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Introduction 



Sesquilinear forms have played an important role in the analysis of elliptic 
equations for a long time. A possible starting point can be seen in Bernhard 
Riemann's doctoral thesis [SSi, Art. 18], where the celebrated Dirichlet's Prin- 
ciple is formulated. In short, the latter states that given an open, bounded 
domain Q, the solution of the Laplace equation Aip{x) = with homoge- 
neous boundary conditions ip\dn = is the function for which the Dirichlet 
integral 

/ \Vtpix)\'^dx (Dl) 

Jn 

attains a minimum in the set of the once differentiable functions that vanish 
on the boundary of Q. 

The Dirichlet integral of ifj can be seen as the value in the point i/j of the 
quadratic form a : Hq{Q) —>■ C defined by 



a{^p) := / (VV^(x) I VV^(x))rfx, ij G H^in). 



n 



An important question is whether it is possible to connect properties of the 
Laplace equation and of its quadratic form with properties of the heat equa- 
tion 

f,ijit,x) = A^(t,x), t>0, 
ip{t,x) = 0, xedn, (HE) 

i'{o,x) = f{x) xeQ. 

After the second world war, Tosio Kato ([SS], [101 Chap. 6]) recognised 
that for this purpose it is convenient to consider the sesquilinear form a : 
H^{n) X H^{n) -^ C defined by 



a{ilj,ij') := / (VV^(x) I V^'{x))dx, i/j,!!;' G H^{Q). 
Jn 

He also formulated the general concept of sesquilinear forms and constructed 
an autonomous theory for such mappings. 



We shortly explain the basic idea, in a slightly different manner from 
that introduced by Tosio Kato. Having fixed a complex Hilbert space V, 
a sesquilinear form (a, V) is a mapping a : V x V ^ C which is linear 
in the first component and antilinear in the second one. If the mapping 
a : y X y — > C is continuous and a second Hilbert space H is given, such 
that V is densely embedded in H, it is possible to canonically associate an 
operator {A, D{A)) to the form {a,V) by a result due to Peter Lax and 
Arthur Milgram, see [32]. Under suitable assumptions on the form {a,V) 
there exists a family of bounded operators {St)t>o such that {Stf)t>o is the 
solution of the abstract Cauchy problem 

l^(t) = Am, t>o, 



^(0) = /, feH, ^^^^^ 

where {A,D{A)) is the operator associated with the form. For this reason, 
we write (e*'^)t>o := (e*^)t>o '■= {St)t>o- Once this family has been obtained, 
it is possible to show that some properties of the family of operators (e*'^)t>o 
can be characterised in terms of properties of the sesquilinear form (a, V). 

After the fundamental work of Tosio Kato, the use of sesquilinear forms 
for the analysis of partial differential equations has developed autonomously. 
Among other important results, a striking theorem was proved by El-Maati 
Ouhabaz in [51]. There, a closed convex set C G H is considered and the 
property 

tpeC^^ e*> eC, t > 0, 

is studied. We will refer to this property as to the invariance of C under 
(e*'*)t>o- El-Maati Ouhabaz proved that under suitable assumptions on the 
form (a, V) the invariance of C is equivalent to PcV C V and a{i/j, ip—Pci^) < 
for all ip eV . This result will be the key tool of our investigations. 

We start our work observing that a sesquilinear form (a, V) on the direct 
sum 

of Hilbert spaces Vi admits a matrix representation obtained by setting 

a^{^, ip') := a{lj ® V', 1^ (g) i/)'). 

Following this idea, it is possible to develop a matrix theory for such sesquilin- 
ear forms and to characterise or, at least, to give sufficient conditions for 
properties of (a, V) in terms of properties of the individual mappings. 

In the case that Vi = Vj for all i,j G /, this matrix theory can be used 
to investigate symmetry properties of the semigroup (e*'^)t>o associated with 

vi 



the form {a,V) on a certain Hilbert space H, i.e., to investigate invariance 
of subspaces of a certain form under the action of (e*^)t>o- 

This is due to the fact that the invariance criterion proved by El-Maati 
Ouhabaz can be simphfied in the case of closed subspaces. Denote Py the 
orthogonal projection of H onto a closed subspace 3^. Then, e*'*3^ C y for 
all t > if and only if 

PyV C V (1) 

and 

a(^,V^') = o, tjjey^tjj'ey^. (2) 

On the one hand, it turns out that the condition ([1]) is always satisfied in 
the case of subspaces representing symmetries, if y is a direct sum of Hilbert 
spaces. Thus, invariance is equivalent to the orthogonality condition ([2]), and 
this can be characterised in terms of properties of the mappings aij. 

On the other hand, if the form domain contains coupling terms, i.e., if 

V C 0jg/ Vi but V is not an ideal, it is more difficult to develop a general 
matrix theory for forms. However, it is possible to systematically investigate 
special classes of spaces and couplings. 

A possible example is the case of the Laplace operator on a network. 
Here, the form domain is defined by 

F := {V' e H\0, 1) : V'(O) © ^^(1) G Y} 

where y is a suitable subspace of ^^(/) ^^{^)y and the action of the form 
is defined by the one-dimensional Dirichlet integral. 

Again, it is possible to systematically study symmetry properties of the 
associated semigroup (e*'^)t>o. For the heat equation, in particular, the or- 
thogonality condition ([2]) is always satisfied. Invariance is thus equivalent to 
the admissibility condition ([T]). A natural question is whether it is possible 
to characterise admissibility by graph theoretic properties. This task is not 
trivial, but it is also possible to extend some results to more general cases 
than network equations. 

We start by observing that a sesquilinear form (a, V) on a Hilbert space 

V of the form V := ©jg/ Vi can be thought of as a matrix of sesquilinear 
mappings {aij)ij^i. Thus, some sufficient conditions for properties of the 
form (a, V) can be proved applying linear algebraic (or elementary functional 
analytic) arguments to suitable complex-valued matrices constructed from 
the form (a, V). This is done in Section [TTTl 

However, these arguments fail in many cases even in the easy task of char- 
acterising continuity or coercivity of infinite form matrices. In Section [L2] we 
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consider the case of an infinite strongly coupled system and we characterise 
for such systems both continuity and coercivity. 

In Section [L3] we move back to the investigation of coercivity in the most 
general case, and we show that it suffices to analyse the finite restrictions of 
the form (a, V). In the case of two-dimensional matrices it is even possible 
to characterise coercivity in terms of properties of the single mappings. 

We start in Section 11.41 to address the issue of evolution equations, and 
we try to identify the domain of the operator associated with the form (a, V). 
We continue our investigations of evolution equations in Section 11.51 where 
we characterise well-posedness and contractive properties of the semigroup 
(e*^)t>o ill terms of properties of the single mappings Ajj. As an example, 
we prove in Theorem (23 that the semigroup (e*'^)t>o generated by a matrix 
of sesquilinear mappings is positive if and only if the semigroups generated 
by the sesquilinear forms on the diagonal are positive and the mappings 
off-diagonal are negative mappings. 

We completely devote Section [12] to symmetry properties, i.e., to invari- 
ance of subspaces of a certain form. Theorem [Ml gives a complete character- 
isation of these invariance properties. 

Section 11.71 and Section 11.81 contain two illustrative applications of the 
techniques developed in the first part of Chapter [TJ In Section [m we consider 
a strongly damped wave equation, and in Section 11.81 a heat equation with 
dynamic boundary conditions. In both cases, we first obtain well-posedness 
for a large choice of parameters by means of Proposition [25], and then we 
investigate qualitative properties of the solutions. 

Finally, in Section 11.91 we introduce the topic of non-diagonal domain. 
Network equations represent maybe the most important case of non-diagonal 
domains and this will be the object of Chapter [2] 

The results of Chapter [1] are motivated and discussed in Section 11.101 
In particular, we shortly discuss the advantages of a matrix formalism for 
sesquilinear forms compared to the matrix formalism for operators. Further, 
we shortly describe the history of the different issues that we have addressed 
in Chapter [H 

We begin Chapter [2] by explaining informally the basic ideas of defining 
sesquilinear forms on networks. Section 12.11 can be seen as a quick course in 
integration by parts on networks. 

Since we want to consider infinite networks in a L^-setting, we show in 
Section 12.21 that all definitions that are usual for finite networks also make 
sense for infinite networks. In particular, we investigate operator theoretic 
properties of the incidence matrices. Once we have done this, we can define 
in f l2.4p -( l231) the form domain and the action of the form (a, V) that will be 
the object of the following sections. 
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In Section 12.41 we investigate symmetry properties for systems of diffu- 
sion equations on networks. This section can be seen as a continuation of 
Section II. 2[ We are able in Theorem [66] to completely characterise the ad- 
missibility of projections connected to symmetries. 

Both Section 12.51 and Section 12.61 are an application of the results in the 
previous section. In the first one, we address the issue of irreducibility for 
the heat equation on infinite networks, and we characterise those networks 
for which the heat equation is irreducible. In Section 12.61 we investigate 
symmetry properties of special types of networks. 

In Section 12.71 we leave the framework of networks, and we show that 
systems of diffusion equations on H^{0, 1) can be seen as a heat equation on 
a network, if the boundary conditions satisfy some properties. 

The concept of symmetry is explained from the physical point of view 
in Section 12.81 We distinguish between space and gauge symmetries and we 
show that the symmetries that we have investigated in our work are gauge 
symmetries in a genuine physical sense. 

Finally, we discuss in the rest of Section 12.81 the history of the different 
issues that we have discussed in the previous sections. 
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Chapter 1 

Sesquilinear forms on product 
Hilbert spaces 



This Chapter is devoted to the study of sesquihnear forms that are defined 
on the direct sum oh Hilbert spaces. We start proving general properties 
of these forms (Sections ll.mi.3l) and then we move to the investigation of 
properties of the associated evolution equation (Sections ll.4til.6p . Two illus- 
trative applications are also discussed (Sections ll.7tll.8l) . Finally, we devote 
a part of the Chapter (Sections 11.91 and ll.lOp to general considerations. 

1.1 Finite dimensional arguments 

The goal of this introductory section is twofold. First, we introduce the 
matrix representation of a form defined on the direct sum of Hilbert spaces 
V := 0jg/ Vi. Then, we show that it is possible to deduce properties of such 
a form by properties of its matrix representation. We recall the definition of 
the direct sum of Hilbert spaces. 

Definition 1. Let I = {1, . . . , m} or / = N be an index set and Vi be Hilbert 
spaces for all i E I . We consider on the space 

V:=QVi = {(V^,),e7 -.A^V, and J^ \\i,,\\\ < oo}, (1.1) 

the scalar product {■ \ ■) -.V xV ^> C by 

{^|J\^|^')■.= Y,{i^,\i^'^)v. (1-2) 

The inner product space {V, (■ | ■)) is complete and thus it is Hilbert space. 

1 



In the case of a finite set /, the direct sum coincides with the set theo- 
retical Cartesian product. Therefore, we call the Hilbert space V a product 
Hubert space. 

Before we formally introduce the concept of a sesquilinear form on V 
induced by a family of mappings, we recall how it is possible to define a 
matrix associated with a sesquilinear form on R'" x R™'. Later in this section, 
we show that the same idea also applies for sesquilinear forms on infinite- 
dimensional Hilbert spaces. 

Consider a linear mapping L on the Hilbert space C'", on which we 
have fixed an orthonormal basis B = {bi, . . . ,bra}- Further, we consider 
the matrix representation A = (aij)j,j=i,...,m of this linear mapping L. Since 
{Lbj I bi) = {a.j I bi) = Uij, it is possible to determine the entries of the ma- 
trix representation (with respect to B) of L in terms in terms of the scalar 
product. 

Moreover, the sesquilinear form o : C™" x C™ -^ C defined by 

a{u, v) := {Lu \ v) 
can be expressed in terms of the one-dimensional sesquilinear mappings 

ttij : {bj) X {bi) -^ C, aij{\jbj,^ibi) := Xjftiaij. 



To see this, fix two vectors u = Xir=i ^*^« ^'^'^ ^ ~ YlT=j^^j^j- Computing 
now 



a{u, V) = a I ^ Xibi, ^ Hjbj 

m m 

L^Xibi I ^iijbj 
i=\ i=i 

m 

= y^ aij{Xjbj,fMibi), 

shows how it is possible to define a sesquilinear form on the space H by 
means of a family of sesquilinear forms Uij. This formal computation also 
holds if the (possibly countably many) vectors bj are elements of an infinite 
dimensional Hilbert space. 

We prove two simple results. First, we define a sesquilinear form on the 
space V by means of a family of sesquilinear mapping. Second, we show that 
each form on such a product space always induces a family of sesquilinear 
mappings Ojj : Vj x Vi —^ C Observe that the case of operator matrices 



is much more involved, see Section 11.101 for historical considerations on this 
topic. 

We start by discussing the first implication, i.e., we show under which 
conditions a family of continuous sesquilinear mappings induces a continuous 
sesquilinear form on V. Recall that the mapping a^ : T^- x V^ — > C is said to 
be continuous if for some Mij > the estimate 

holds. Fix now a family of continuous mappings ttjj : ^- x l^ ^ C and 
define an infinite matrix M := {Mij)ij(zj. We associate to the matrix M an 
operator (which we also denote by M) defining it on its maximal domain 

D{Mmax) ■■= {x G f{I) : {MijXj)j^i G f{I) for all i and J^ l^M^Xjl"^ < oo}. 

ie/ jei 

Since the mappings aij are continuous, we formally compute 

i,jel i,j£l 

and this makes sense if and only if (||V'j||vJje/ ^ D{M.max)- In fact, we have 
proved the following result. 

Lemma 2. Consider a family of continuous sesquilinear mappings a^j : Vj x 
Vi ^ C, and assume a^j to he continuous with continuity constants Mij for 
all i,j G /, i.e., 

|a,,(^,V^')l < M,,||^||v..||^'||y„ 4^ G V,,ij' G V,. 

If the linear operator M on £^(/) defined by M := {Mij)i,j^i is bounded, then 
the sesquilinear form a : V x V ^ C defined by 

a{^,ij') := J^a,,^^,,^':), i^,^'eV (1.3) 

is continuous with constant ||M||^2(/). 

Conversely, if a is a continuous sesquilinear form on V, then it is possible 
to give a matrix representation of the form a. 

Lemma 3. Let a : V x V ^ C be a continuous sesquilinear form on a 
product Hilbert space V. Then there exist uniquely determined continuous 
sesquilinear mappings a^ : V^- x 1^ ^ C such that a{ip) = JZijei'^iji'^j^'^i)- 



Proof. We start defining the projection ttj G C{V, Vi) by 

Observe now that ttj does possess a (not uniquely determined) isometric right 
inverse Trl^f G C{Vi,V) defined by 

I otherwise, 
One sees that the mapping ttJq'^ satisfies the identity 

J2^lfiiMi')) = i^, ^^v. (1.4) 

Define now mappings a^ : 1^- x V^ ^ C by 

ttijiij, ip') := a(7r:o''(^), 7r:o'''(?/)')), (1-5) 

whose sesquihnearity is clear because of the analogous property of (a, V). 

We prove that the mappings Uij are continuous. Denote M the continuity 
constant of (a, V) and compute ior ip E Vj , i/j' E Vi 

l«ii(^,^')l = |aKo'(V').^',o'(V''))l 

= Mll^llvJI^'llv^^. 

We now show that the series ^^ ■^jaij{iljj,ilJi) = a{i/j) for all ip eV. By the 
definition of Ajj and the sesquihnearity of (a, V) we compute 

^ aij{ijj,iJi) = Y^ a(7r:o''(7rj(V')), 7r:o'''(7ri(V^'))) 

jei iGl 

= aW- 

Here all series converge since (a, V) is continuous. To see that the mappings 
ttij are unique, assume that there exists a second family bij : Vj x Vi ^ C 
satisfying a(?/^,^') = T^ijei^iji^j^^i)- Computing 

= bijii^,ip') 
shows that aij = bij. D 



At a first glance, both above results seem quite satisfying. In fact, 
Lemma [3] shows that the analogy between matrices of complex numbers and 
matrices of sesquilinear mappings also holds in general. Therefore, we some- 
times write with an abuse of notation a =: {aij)ij(zi for the sesquilinear form 
defined in (11.31) . However, the continuity bound given in Lemma [2] is far 
away from being optimal, even in the case of optimal bounds Mij and finite 
dimensional Hilbert spaces Vi = V2 = C. 

Example 4. Consider the sesquilinear mappings ajj : C x C — > C defined by 

0'll{Zl,Z2) '■= 012(2^1,^2) := Cl22{Zl,Z2) '■= Z1Z2, 

and 

0'2l{Zl, Z2) := —ZiZ2- 

Then the hound given in Lemma [H on the continuity constant is the norm of 
the matrix 

'1 r 



whereas the optimal continuity norm of (a, V) is given by the norm of the 
matrix 

-■-{\ r 

It turns out that V2 = ||M'|| < ||M|| = 2. 

In Section \1.10\ we shortly discuss the theoretical background of this phe- 
nomenon. 

Despite such unsatisfactory phenomena, it is possible to use both argu- 
ments given in the Lemmas [5] and [H] and obtain a characterisation of contin- 
uous sesquilinear forms in the case of a finite index set /. 

Corollary 5. Consider a family of sesquilinear mappings {aij : i,j E 1} on 
a finite index set I. Then the matrix of sesquilinear forms a = {aij)ij(zj is 
continuous if and only if all mappings aij are continuous. 

We now want to give some finite dimensional arguments for the coercivity 
of a form. Recall that a sesquilinear form a : V x V —>■ C is said to be 
coercive, if there exists an a > such that Rea{i/j) > a||^||y for all ip E V. 
Analogously, we say that a bounded linear operator L on £"^{1) is coercive 
if Re{Lv I v) > a||f 11^2(7), and this is equivalent to the positive definiteness 
of the symmetric operator L + L*. Consider the matrix representation A = 



{0'ij)i,j€i of the linear operator L with respect to an orthonornial basis {hi)i^i. 
For the vectors of the orthonornial basis B compute 

Reajj = Re(L6j | bi) > a||fej||£2(/) = a. 

As a consequence, the elements on the main diagonal are bounded from below 
by the coercivity constant a. The same argument also works in the for a form 
matrix (a, V). 

Lemma 6. Consider a sesquilinear form a : V x V —>■ C If a = {aij)ijei 
is coercive with constant a, then the sesquilinear forms an : Vi x Vi ^ C are 
coercive with constant a. 

Proof. Let ip &Vi and compute 

aii{ipi) = a(7r:_o''(V'i)) > a|| 7r:,o'(^i)||y = a||^i||y,- 

This is the claim. D 

Using the same argument as in Lemma [21 we can also give a sufficient 
condition for the coercivity of a form a = {aij)ij^i. 

Proposition 7. Consider a sesquilinear form a = {aij)i^^i of continuous 
mappings aij and denote the continuity constants by Mij. Assume the diag- 
onal forms an to be coercive with constants an. Define the matrix A by 

A ■=/"** ^^^ 

If the matrix A is a bounded operator, and it is coercive with constant a, then 
the form {a, V) is coercive with the same constant. 

Proof. The result is a consequence of the following computation 

Rea(^) = Re '^ ani^pi) + Re "^ aij{ipj, j'i) 

i€l i^j'^I 

= A{\mv^^i>c^\mi- 

n 

As in the above result about boundedness, the coercivity estimate is not 
optimal. In the next section we will discuss a standard example for which it 
is possible to characterise both continuity and coercivity. 

6 



1.2 Systems of diffusion equations 

We have seen that it is not a trivial task to characterise continuity and 
coercivity of form matrices, even in the case of a finite index set /. Assuming 
that all Hilbert spaces Vi are equal and that the mappings a^ have the same 
structure, i.e., considering the case of a strongly coupled system allows us to 
give better results. 

To be more precise, we assume Vi = Hq{Q) ot Vi = H^^Q) for a bounded 
domain Q C IR*^. Moreover, C will denote some bounded operator-valued 
function C : Q —>■ C{£'^{I)). In this setting, we define the form a : V xV —>■ C 
by 

a{ij,ip') := f {C{x)Vi){x) I V^lj'{x))dx. (1.6) 

We want to discuss two different topics in this section. First, we address 
the issue of continuity for systems defined on H^iVt). Second, we investigate 
coercivity properties for systems defined on HliVt). We want to focus our 
attention on infinite systems and therefore, we restrict ourselves to the case 
/ = N. 

In order to fix the ideas, let us summarise the standing assumptions for 
this section. 

Assumptions 8. In this section we always assume the following. 

• The set Q is a domain in R'^. 

• The function C : Q —^ C{£'^{H)),x \-^ {cij{x))ij^^ is componentwise 
measurable. 

• If there is no danger of confusion, we denote by C also the range of the 
function C, i.e., the operator family C := {C{x) : x G Vt}. 

• The Hilbert space H is defined as in f 1 1.1 1) by 

H:=QL\n). (1.7) 

Since the function C is an operator for all x and since iIj{x) G £^(N) for 
almost every x, it is possible to define for almost every x G f2 and for all 

n G N 

{Mcip)^{x) := ^ c„„(x)^„(a;). (1.8) 



The function C is componentwise measurable. Thus, also Mcip '■ x i— *> 
( XlmGN '^«"«(^)V'm.(3^))neN IS compoueutwise measurable. As a consequence, 
we can define Mc on its maximal domain 

DiMc^J := {^ e f{E) : Mc^ G e'{E)}. 

In the following, we will need estimates for the gradient of -0. We thus 
introduce a multiplication operator M^ on H'^. This is defined on 

V Cmax' ' \ly ^ (-'max I 

i=l,...,d 

by 

(M^V') := {Mc^p\ . . . , McV''), V' = m.=i,...4 e D{M^_J. (1.9) 

In the next Lemma, we show that H admits different representations. 
Lemma 9. Assume that Xi are a-finite measure spaces. Then 

0L^(X.)^L^(0X.). (LIO) 

If Xi = X for all i ^ N both spaces are also isometrically isomorphic to 
L'^{X,£'^{h\)). In particular, 



2 



LH®^eu^) 



ix)\\%dx. (Lll) 



X 



Proof. For the sake of the completeness, we recall the construction of the 
measure space 0^^^ X^. The direct sum of sets is defined by 

X:=0X, :={(z,x):2GN,xGX,}. 

We define a a-algebra S on X. Observe that each subset A G X has the 
form 

A = 0A„ Ar.= {xeX,:^yeA,y = {i,x)}. 

We define a a-algebra S by requiring that A G S if and only Ai is Lebesgue 
measurable for each i G /. It is a simple exercise to check that E is indeed a 
cr-algebra on X. For all A G S define 

A(A):=5^A,(A). 
8 



Since all terms in the above sum are positive, the series converges if and only 
if it converges absolutely. Thus, convergence is independent of the order of 
summation and the expression ^jg/Aj(y4j) makes sense. Then, X{A) = if 
and only if Aj(Aj) = for all i e N. Since the Cartesian product of countable 
sets is countable, we see that the triple (X, S, A) is a a-finite measure space. 
Define a mapping : L'^{X) —^Hhj 

{(f}{ilj))i{x) := V'i(x) X G Xi. 

The mapping (p is bijective. We prove that it is isometric. Fix to this aim 
■0 G L'^{X) and observe that the sets Xi are a measurable partition of X. 
Thus, by the definition of the norm in L'^{X) and the monotone convergence 
theorem, we obtain 

2 
L2(X) 

X 



x)\^dx = / y^ \lx,ip{x)\'^dx 
J2 \^x,^ix)\^dx = J2 \iJiix)\^dx. 



The latter is the definition of the norm in H. 

Assume now that Xi = Q for alH G N and define a mapping (p : H —>■ 

L\n,f{]i4)) by 

{(f){ilj))i{x) := ilJi{x) X G Xi. 

Since ipi G L'^{Q) for all z G N, the function f : x \-^ XlieN IV^il^^)!^ is 
defined almost everywhere and is a measurable function as series of positive 
measurable functions. Thus, the mapping (p is well-defined and it is clearly 
bijective. The formula fll.lll) follows again from the monotone convergence 
theorem, and so the claim is proven. D 

We are now in the position of attacking the main problem. As first result, 
we characterise the continuity of the form (a, V") in the case Vi = H^{Q) for 
alH G N. As usual, we denote V the Hilbert space defined in (11. ip . In order 
to achieve the goal of characterising continuity, we need to obtain sharp 
estimates for the L^ norm of the gradient of functions in V, and for this 
optimal bounds for the operator M^ are needed. We start showing that the 
norm boundedness of the range of C is equivalent to the boundedness of the 
operator Mc- 

Lemma 10. Recall the definition f ll.7p of the Hilbert space H. The following 
assertions are equivalent for an arbitrary M G R. 

a) The operator Mq is bounded by M, i.e., \\Mc\\c{h) ^ M- 



b) The operator family C is uniformly essentially bounded, i.e., ||C(a;)||£(^2) < 
M for almost all x G f2. 

Proof. Assume the family C to be uniformly essentially bounded. Use the 
definition of the norm in H to see 



\Mcip\\H = y, [ \iC{x)^{x))nfdx. 



Since the series converges absolutely, this yields 



\\Mcm<M ||^(a;)||,^.rfx = M||^||^, 
Jn 

and this implies a). 

We now prove the converse implication. Assume Mc to be bounded by M 
and fix an arbitrary normed sequence y := {yi)ien € £'^. Define now functions 
in L2(n) by 

where A (a;) < cxd. 

Since y & (? the vector ■0 := (■0j)igiH is an element of H, whose norm is 
given by 

As a consequence, the boundedness of Mc yields 

\\Mct/j\\ < M\{uo). (1.12) 

Observe that 

,. ,. X \c{x)y xeu, 
Mci^ix) = < . 

I otherwise. 

Now are we in the position of completing the proof. Fix an arbitrary xq E ^ 
and set Uj = Bi{xq). Let us denote (3{d) the volume of the unit ball in R^. 

As a consequence X{ujj) = ^^. By the Lebesgue-Besicovitch Theorem (see 
e.g. [HTl Theo. 1.7.1]) we obtain for almost all Xq € fi 

■d r jd r 

lim — — / {Mc^)i{x)dx = lim — — / {C{x)y)idx = {C{xo)y)i. 

for all i G N. Since (11.121) holds, by the monotone convergence theorem we 
obtain 

\\Cixo)y\\= lim-^||Mc^||. 
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Now, passing to the limit yields 

what we had to prove. D 

Remark 11. The operator M^ defined in (11. 9p is a bounded operator on H'^ 
if and only if Mc is a bounded operator on H. 

We are now going to define the sesquilinear form whose continuity we want 
to characterise. We introduce to this aim some notations. For a function 
i/j E V define the gradient of ip by 

^tP ■= {Vlpn)n€M, V^ ^ V. 

We observe that, by virtue of the definition of V, for all -0 G V^ 

and so Vip G C{V, H'^). Recall that for functions "0,^' the scalar product 
on H'^ is defined by 

d d oo 

fc=l fc=l i=l 

On finite sequences of V it is possible to define a sesquilinear form ac by 

ac{^,ij'):={Mi.V^\W)H'i. (1.13) 

In the next Proposition we characterise the continuity of the form ac on the 
whole space V. 

Proposition 12. Assume the set Q to have finite measure. Then the form 
ac defined in (11.131) is continuous as a mapping ac '■ V x V ^ C if and only 
if the operator family C is essentially uniformly bounded. 

Proof. Assume the form ac to be continuous with constant M. In particular, 
for each k = 1, . . . , d the form ac,k '.VxV^C defined by 

ac.W.*'):=(Mc^*|A.^')^ (1.14) 



is continuous. Thus, 

<Mi, foralli^,^'G5}'(0). 



dxk oxk J jj 
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The operator g|- G C{H^{ri), L'^(Q)) is a bounded and surjective linear op- 
erator. So it is an open mapping and this imphes 

\{MciJ I ^Offl < M2, for all i^,^' G Sf (0). 

The formula 

llMcll = sup (Mcip I ^'), 
V'.V'eBfCo) 

together with the Lemma [TU] shows the claim. 

Conversely, assume the operator family C to be bounded. By Lemma [TU] 
and Remark [TT] the operator M^ is bounded. Thus, the estimate 

|ac(^,^')l = l(M^^^ I Ji^')\ < \\M^\\\iJ^ I -mi < llM^llll^llvll^'llv 
yields the continuity of ac, thus completing the proof. D 

We now turn our attention to coercivity properties of the form defined 
in (11. 6p in the case Vi = Hq{Q) for alH G N and V as in (11. ip . Analogously as 
in the previous part of the section we want to prove the equivalence between 
the coercivity of (a, V) and the that of essential uniform coercivity of C. In 
order to prove this result the equivalence of the norm on V and the scalar 
product defined by [u \ v] := (Vu \ Vv)l2 is needed. Domains having this 
property are said to be of Poincare type. In particular, bounded domains 
and domains lying in a strip are of Poincare type, see [U Prop. 3.4.1]. 

Theorem 13. Assume the operator-valued function C to be of class C{Q), 
uniformly bounded and accretive. The form [a, V) is coercive if and only if 
the operator family C is uniformly coercive. 

As before, we split the proof into two steps. First, we prove the equiva- 
lence between the uniform coercivity of C and the coercivity of Mc. Second, 
we transfer the information about Mc to the form (a, V^). 

Lemma 14. IfVt is of Poincare type and C is essentially uniformly bounded, 
the following assertions are equivalent. 

a) The family C is essentially uniformly coercive with constant a, i.e., 

Re(C(x)y I y)i2 > a\\y\\'J2 for almost all x G fi; 

b) The operator Mc is coercive with constant a, i.e., 

Re(McV' I '4^)h > c^Mh, for all i) E H. 
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Proof. Assume the family C to be essentially uniformly coercive. We thus 
compute 

Re{Mci!\llj)H = Re"^ 1^ Cnmix)'ll)m{x)lpn{x)dx 
= Re / V] Cnm{x)'llJm{x)lpn{x)dx 



' n,mGN 

Re / {C{x)'il){x) I ij){x))dx 



n 



2 J ll„;.l|2 



> / a||^(x)||^2dx = a 



H-: 



where in the last step we used the formula fll.lll) . 

The converse implication is a consequence of the Lebesgue-Besicovitch 
Theorem, and can be obtained exactly in the same way as in the analogous 
implication of Lemma [TUl D 



Exactly as before, Mc is coercive if and only if M^ is coercive. Observe 



that since Vt is of Poincare type, the inequality ||V'0j|||2m-) > Mi""'' "^ 



holds for all Va e ^o(fi)- Thus, 

We can now move to the proof of the main result. 

Proof of Theorem\T^ First, we assume the family C to be essentially uni- 
formly coercive. Because of Lemma [TH and of the Poincare property 

Rea(V') = (M^V^ | ViP) > a\\V^\\j, > «Mi||V^||^. 

Thus, the form a is coercive with constant aMi. 

Conversely, assume that C is not uniformly coercive. Thus, there exists 
a sequence {xk)keN C. fi and a sequence (y'^)fcGN C ^^(N), ||?/'^||£2(|f^) = 1 such 
that 

.k I „.k\ ^ ^ ll„,fc||2 



R^{C{xk)y'\y^)<-U\\U^y 



In particular, since C is of class C(n), it is also uniformly continuous and 
there exists an uniform radius r > such that 

Re(C(x)/ I y'^) < ^||/||,'2(^), x e Brixk) n n. (L15) 
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Consider now real valued functions ip'' ^ C^{Q) such that supp^*^ C Br{xk). 
Define ip^ &V hy 

Observe that H'i/'^lly = 1 1 V''^ 11^1(^2) ^™-'^^ \\y^\\p(M) = 1- Furthermore 

OXi OXi 

and so by (11.151) 

dxe dxe dxi dxe 

2dij^{x) 2 
k dx£ 

for all £ = 1, . . . , (i, A; G N and all a; G B^{xk) H fi. The estimate 



di/j'^lx) d'i/j'^{x) 



n.alfi) = Reg/jCW^^i::^^. 



d „ 

Re 5^ / (C(X 



dip^{x) dilj^{x). 



__^ JBr{xk)r\Q 9xe dxf 

k ^ JBr{x,)nn dxi 



shows that the form (a, V) is not coercive. D 

In the special case of systems we have characterised continuity and coer- 
civity properties of the form a. In the next section we characterise coercivity 
in another special case. 



1.3 Coercivity 

The characterisation of the coercivity of a form matrix is in general a complex 
task. We present two results in this section: the first gives a characterisation 
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in terms of the finite restrictions of the form. In the second one, we discuss 
the coercivity in the case of a two-dimensional matrix. 

We start by fixing the standing assumptions for this section. 

Assumptions 15. During this section we always assume the following. 

• The form {a, V) is continuous. 

• Fix I' C /. We denote a\j/ the the restriction of the form to V\i' := 
Yliei' ^ ^'^^ '"'6 ca// it the restriction of the form (a, V) induced by /'. 

Theorem 16. The following assertions are equivalent. 

a) The form (a, V) is coercive with constant a 

b) Each finite I' G I induces a coercive restriction with constant a. 

Proof. The necessity of the condition b) can be seen by defining the projec- 
tion TT// e C{V,Vip) 

{ni>{ilj))i := ^i, for alH G /', 

and arguing as in the proof of Lemma El The sufficiency of the condition b) 
in the case of a finite index set / is tautological So, we only have to prove 
the sufficiency in the case / = N. 

To this aim, let ip G V", HV^Hv = 1- We have to show Rea{i/j) > a. First 
observe that each if) E V can be uniquely decomposed as 

is/' i£l" 

Here /" = N \ /'. By sesquilinearity we obtain 

a(^) = ai^') + a«) + a(^', ^") + a(^", ^')- (1-16) 

Since a('0') = aj'{nj'{i/j)), we obtain 

Rea(V^')>«ll^'lly- (1-17) 

Further, by the continuity of (a, V), we also see that 

\a{r)+a{ij',r)+a{r,i^')\<M\\rrv+2Mw\\y\\r\\v. (i.is) 

Thus, using \\i/j'\\ < 1 and estimating as in the proof of Proposition [TJ 

-{Rea{ij") + Rea{ij',^") + Rea{^",ij')) > -M\\ij"\\vi\\^"\\v + 2). (1.19) 
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Observe now that M'Wl + H"\\v = 1, i-e., 



ll^'l|y = Vl-|l^"ll^ (1-20) 

Combining equations flT36l) - flTTn) -f irT8l) - flLT9l) - ( 11:201) we obtain the esti- 
mate 

Rea{^) > aWij'fy - M(l - \\i;'\\v) - 2M^1 - \\ij'\\^. (1.21) 

We want to estimate the right hand-side of (11.211) from below. Define the 
auxiliary function 



/(t) := at^ _ M^i _ ^) _ 2MVl-t^. 

Thus, we can reformulate (ll.2ip as Rea{i/j') > /(HV^'llv)- Since / is continu- 
ous and /(I) = a, we obtain 

limsupRea(?/'') > lim/(t) > a, 

n— >oo t—>l 

where /' := {1, . . . ,n}. Since lim„^oo'0' = "0 by definition and (a, V) is a 
continuous form 

Rea{i/j) = lim Rea^ip') = limsupRea('?/'') > a, 

and the proof is complete. D 

Next, we show that for two by two matrices it is possible to characterise 
the coercivity in terms of property of the single mappings aij. To this aim, 
for a finite index set / and a vector w := {wi)i(zi, tf j > we define a weighted 
equivalent norm || ■ H^^, on y by 



l«:=E 



Wi\\m\v,. 



iei 



Proposition 17. Consider as index set / := {1, 2} and coercive sesquilinear 
forms an -.ViXVi ^ C for i E I , with optimal constants a\^a2, respectively. 
Then the following assertions are equivalent. 

a) The form (a, V) is coercive. 

b) There exist a > such that for all tjj = { , ] G V and for w = { ] 

Reai2(V^2,^i) + Rea2i(^i,V'2) > a||V^||^ - 2v/alai||^i||yj|^2|k2- 

(1.22) 

16 



Proof. If there is no danger of confusion, we do not specify in which space 
we are computing the norm. For a real parameter A > 

Rea{ip) = Rea(A^, — ^) 

A 

= Re A^aii(^i, ) + Re —022(^2) 

+ Reai2(^2,^i) + Re a2i (^1,7/^2) 

> aiA^llV^if + «2T^||V'2ir + Reai2(V'2,^i) + Rea2i(^i,^2) 

=: /(A) 

The auxihary function / : (0, 00) -^ R has derivative 

f'{\) = 2{a^\\iJ^fX-a,\\^P,fX'^), 
which vanishes only at 



Ao 



4 



a2||V'2P U/a^\\i^2\ 



"illV'iP V a/"i||^i| 



Inserting Aq into / yields: 

/(Ao) = 2^aia2||V'i||||V'2|| + Reai2(^2, ^1) + Re 021(^1, ^'2)- 

The strict convexity of / implies that Aq is the global minimum of the function 
/. Since the constants are optimal and ^i,'02 can be chosen independently 
of each other, the coercivity is equivalent to 

/(A) > a\ml 

for some a > 0. Since ai, 02 > 0, the norm in V is of course equivalent to 
the weighted norm || • ||^, where w := (ai, 02)- We deduce that the coercivity 
with respect to || ■ || is equivalent to the coercivity with respect to || ■ ||^, i.e., 
to the existence of a > such that 

2A/«i«2||^i||||V^2||+Reai2(^2,V'i)+Rea2i(V'i,V'2) > « (aillV^if + tt2||V^2D , 
what we had to prove. D 

We illustrate a possible use of this criterion. 
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Example 18. On a domain Vt of class C°° consider the operator matrix 

A Mv 



^' \Mv A 

on D{H) := D{^oirichiet) x D^Amrichiet)- Here My denotes a bounded mul- 
tiplication operator which is defined by 

Myf{x):=V{x)f{x). 

The form matrix associated with the operator is defined on the Hilbert space 
V := H^{n) X H^{n) by setting 



an(^,^'):=«22(^,^'):= / ViIj{x) ■Vi:'{x)dx, ij,^:' E H^iQ), 



ai2(^,^') := - / V{x)^{x)ij'{x)dx, ^,iP' e H^{n), 

Jn 



and 

021 



(^',^) ■=- f V{x)i;\x)ij{x)dx, tjj,ip' E H^{n). 
Jo, 

Assume now that V{x) E iR for all x E R. Compute for V^ = I / ) ^ ^ 
Re(ai2(^2,V'i) + «2i(^i,V'2)) 



= — Re / V{x) iilji{x)ijj2ix) + ^jj2ix)ipi{x)j dx 
= 0. 

Since the right hand-side of (11.221) is larger than if i/j y^ = ip' , the 
condition b) in Proposition [7^ is not satisfied. As a consequence, the form 
{a, V) is not coercive. 

1.4 Identification of the operator domain 

Our main interest are evolution equations, and we will address this topic 
in details in Section 11.51 In that context, we will relate properties of the 
form (a, V) to properties of solutions of evolution equations governed by the 
associated operator {A,D{A)), as described in Appendix I A. 1[ Therefore, it 
is important to determine the domain of the operator associated with the 
sesquilinear form. This the object of this section. 
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In order to define the operator associated with the form (a, V) we have 
to specify a Hilbert space H such that V ^—>- H densely. To obtain such a 
space in our context, we assume that the Hilbert spaces Vi are uniformly 
and densely embedded into Hilbert spaces Hi, i.e., we choose a family Hi 
such that Vi '^^ Hi for all i E I, and the norms of the canonical injections 
are bounded from above. In order to fix the ideas, we state the standing 
assumptions. 

Assumptions 19. During the rest of this chapter we always assume the 
following. 

• The Hilbert spaces Vi are continuously and densely embedded into the 
Hilbert spaces Hi for all i E I. 

• The Hilbert space H is defined as 

H:=^H,. 

• The canonical injections are denoted (pj : Vj -^ Hj . 

• The canonical, set theoretical injection : Yljei ^j ~^ Ilje/ ^j ^■^ de- 
fined componentwise by 

In the case of a finite set / there are no difficulties connected with the 
boundedness of the injection 0. In the general case, however, the mapping 
(p is an unbounded operator from V to H, see Example [2TJ We recall some 
embedding results, proving them for the sake of completeness. 

Lemma 20. The following equivalences hold. 

a) The injection is continuous if and only if the injections (j)j are uni- 
formly continuous, i.e., if and only if there exists M > such that 

Mh, < MWijU, for alliel,i{je V. (1.23) 

b) Assume I to be infinite. The injection (p is a compact operator if and 
only if the injections (pj are compact operators and 

lim \\(pj\\c{v„H,) =0. 
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Proof, a) If the estimate fll.23p holds, then 






H = } m\\h< My \mi = M\mi 



yields the continuity of the injection (j). 

Assume now the injection to be continuous with constant M and fix 
arbitrary i G / and ijji & Vi. Convince yourself that the identity 

Mi^i) = 0(7i"-,o'(V'i)) 



holds and observe that tt^ g '^ : Hi ^ H is also isometric. Thus, 

\\UA)u = ii0Ko'^(v^.))b < Mil ^ii'mwv = MWAWv.. 

b) First assume that limj^oo ||0ill£(y ,h ) = and approximate V by 
yim) ._ ^^ ^. g^j^^ jyim) analogously. Observe that the canonical in- 
jections 0*^™'-' G C(y^'^\ H^"^^) are compact operators. Using this fact, we 
define a compact operator 0^ ^ ^(^i H) by 

This operator satisfies 7rj(0m'0) = i/ji, i < m, and 7rj(0m'0) = 0, z > m. 
Computing 

11(0 -0J^II?.< 5^ 110,11 V.,H.)ll^^-|lv,^«^Pll'^^-|lV.,H.)ll^ll^ 

shows that (pm converges to (p in the operator norm. Since }C{V, H) is a closed 
ideal the first implication is proved. 

Assume now that V ^—>- H compactly and fix an arbitrary infinite subset 
/' C /. Consider ijjj G Vj such that 

II / II 1 ^ II / II ^ \\'Pj\\c{Vj,Hj) 

mh = 1 and UjWh, > ^"^^• 

For the sake of the simplicity of the notation denote for the rest of the proof 
^i := 7i]f{iJj). 

Since ti'^q is isometric, i/j^ lies in a bounded subset of 0,g// Vj and since 
0,g/' Vj =— > 0,g7/ -^j compactly, there exists a subsequence j^ such that ip^'^ 
converges in H. 

The sequence {4''')j£i converges pointwise to 0, i.e., Iimj^oo7rfc('0"') = 
for all k G /'. In fact, each component is eventually 0. Thus, ■0'"= converges 
in H to 0. Since vrj j'^ is isometric ||0jfe||£(v'j ,Hj ) converges to 0, too. 
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Since /' is infinite, it is possible to identify it witli tlie subsequence 

(||0iJ|£(y,,,H,jke/,^' = {Jk --kel} 

oi {Uj\\civ„H,))jGI■ 
We liave proved tliat tliere exists a subsubsequence 

||0,,JU(y,,^,H,,^), £=1,2,... 

converging to 0. Tliis means tliat (||0j||£(v,h ))je/ converges to 0. D 

It lias to be stressed that the Hilbert space H in which the form domain V 
is embedded determines the operator associated with the sesquilinear form: 
changing the state space H and considering the same form (a, V) leads to a 
different operator on H. By this method, sesquilinear forms can be used in 
order to investigate also second-order operators that are not in divergence 
form, see Section fLlOl for references. The following is an illustrative example 
of the problems that can arise with such techniques in our context. 

Example 21 (Multiplicative perturbations of the Laplacian). For a bounded 
domain Q consider Vi = H^{Q) for all i G N. Let M G C^{Q) be a strictly 
positive, bounded function whose strictly positive minimum is given by m := 
min^gQM(x). Denote { A Neumann, D{^ Neumann)) thc Laplacc operator with 
Neumann boundary condition on Q and define the operators {Ai, D{Ai)) by 

M(x) 

Aifix) := —-^A^fix), D{Ai) := D(AjVe«mann). 

t 
Set Hi := L'^{Q, j^dX). Then the operators Ai are associated with the 
sesquilinear forms ai : H^{Q) x H^{Q) — > C 



aj('0, '?/'') := / Vip{x)'Vijy{x)dx. 
Jn 

Although Vi '^^ Hi for all i & \s^, V is not continuously embedded into H . 
As a consequence V is not suitable as a form domain for the form (a, V) in 
the renormed Hilbert space H . In fact, this is due to the degeneracy of the 
diagonal multiplication operator M- (g) Id. 

We want to identify the domain of the operator associated with the form 
(a, V^). In the following we give a possible characterisation of the domain. 

Proposition 22. Consider a continuous, densely defined form {a, V) such 
that V "—>■ H. The domain of the associated operator {A,D{A)) satisfies 

D{A) = I (^,)ie/ eV:3fe H,W eV,ieI : 5^a,,(^,-,^0 = if^,'^'i)H, 
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Proof. Denote by X the space in the claim. By the definition, the domain of 
the operator D{A) is given by 

D{A) ■.= {'iljeV:3feH,\/ilj'eV: a{i{j, ^j') = (/, V^')h} • 

In particular, if -0 G D{A) there exists a / as in the above definition for 
all i/j' := T^lo'^i'ipi) with ifj'^ G Vi. Plugging -0' into the expression of the form 
{a,V) shows that -0 G X. 

Conversely, fix / G i^. Fix an arbitrary ip' & V. Using the embedding of 
V ^^ H,we see that the sum '^i^j{fi,'^i) = (/, "0) converges. Further, 

iel iei jei 

shows that i/j e D{A). D 



1.5 Evolution equations 

During this section we always assume that the Assumptions [T^ hold and that 
the canonical injections (pj are continuous, uniformly on j. In the Hilbert 
space H, consider the abstract Cauchy problem 

im = Am, t>o, 

where the operator {A, D{A)) is the operator associated in H with a sesquilin- 
ear form (a, V). Then, it is possible to deduce properties of the solution of 
the equations from properties of the sesquilinear forms. In particular, we are 
interested in deducing properties of the solution of flACPp by arguments of 
linear algebraic type applied on properties of the single mappings aij. All 
general results about sesquilinear forms that we will need in the following 
are stated without proof in Appendix lA.ll 

We start by discussing the well-posedness of the problem flACPp . By 



Theorem [UHl the operator {A,D{A)) associated with a form {a,V) generates 
an analytic semigroup (e*'^)t>o on H if the form {a,V) is if-elliptic, i.e., if 
there exists u; G IR such that 

Rea{^P)+uml>aMl 

holds for all i/j & V. In this case the system ( ]ACP|) is well-posed and the 
solutions '0(t) to the initial data / are given by e*"/ for all t > 0. 
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Our first goal is to give sufficient conditions for tlie ellipticity. We use tlie 
same idea as in Lemma [2] and Proposition [71 Assume tfiat tlie form (a, V) 
is continuous. Since the form aij are also continuous for all i,j, there exist 



aij < 0,Uij G IR such that the estimate 

MiJ,^')\ < -a,M\vM'\h+co.M\HM'\\H. (1-24) 

holds for all -0 G 1^- , ^' G Vi and all i y^ j- Assume now that the forms an are 
i/j-elliptic. Thus, there exist an > 0,ujii G R such that 

Rea,,(V^) +u;,,||^||^^ > a^Ulll (1-25) 

holds for all "0 G Vi. Combining these facts, we obtain the following result. 

Proposition 23 (Well-posedness of (lACPp ). Assume the following. 



• The form (a, V) is continuous and fll.24p holds. 

• The forms an are elliptic and ( 11.251) holds. 

• The matrix A = {aij)ij^i defines a positive definite operator, i.e., there 
exists a > such that Yie^Av \ v) > a||t'||^2(/) for all v G i^{I). 

• The matrix Q = {ujij)ij(zj defines an operator in ^^(/). 
Then (a, V) is elliptic and satisfies 

ReaiiP) + m\cieHi)M\H > aMl- 

Remark 24. If the form {a,V) is elliptic, computing a^tfji) = aniip) shows 
that also an is elliptic, with the same constants. Thus, the ellipticity with 
uniform constants of an is a necessary condition for the form (a, V) to be 
elliptic. 

Proof of Prop. \2^ The ellipticity is a consequence of the estimate 
Re a(^) = Re ^ an (ipi) + Re ^ aij {ipj , ipi) 
> aiMj II vj ^i II y, - ^iMjllHj \Mm 



> «ii^iry-iifiiiii^iii- 
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We now discuss a second way to prove ellipticity. Assume the diagonal 
entries to be uniformly elliptic and the off-diagonal entries to be bounded as 
mappings aij : Hj x Hi ^ C Then the resulting matrix of forms will be 
elliptic. In fact, it holds also if the off-diagonal entries are bounded in some 
interpolation space. Recall that an interpolation space between V and H of 
order a G [0, 1) is any linear space H°' such that 

V^H^^H, and H^H-IIV^H^-" < M||^||h^, ^j e V. 

For finite index sets, Lemma [HH] yields a criterion for the ellipticity of the 
form (a, V). 

Proposition 25. For a finite index set I, assume that H°' = ®jgj Hf' is an 
interpolation space between V and H and that the mappings aij : H°' x V^ — > C 
are continuous. If (a, V) is continuous and an are elliptic for all i E I, the 
form (a, V) is elliptic. 

Proof. Observe that for finite index sets /, H°' := ^^^jH" is an interpola- 
tions space of order a between V and H, whenever H" are such between V^ 
and Hi. 

So the sesquilinear mapping b = [aij)i-tj : H'^ x K — > C is bounded. Thus, 
we can apply Lemma 1981 and see that the form (a, V) is elliptic. D 

We now turn our attention to the cosine operator functions, see Ap- 
pendix |XT1 We give a sufficient condition for {A, D{A)) to generate a cosine 
operator function. Two applications of this result can be found in Section [m 
and Section [L8l 

Proposition 26. Consider a finite index set I and an elliptic, continuous 
form a = {aij)i,j^j. The following assertions hold. 

(1) Assume that there exists M > such that for all i/j E Vj and ^' G V^ 

(i) |Imaji(V')| ^ ^IIV'llvillV'll-H', for all i E I and moreover 
(a) There exists a set J G K := {{i,j) E I x I : i y^ j} such that 

• for all i^ i either {i,j) E J or {j,i) G J, and 

• either | Im(ay(^, ?/^') + ajiii/;' , 'i/j))\ < M\\iIj\\v^\\i/;'\\h,, for all 

(ij) e J, 

• or\lm{a^j{tJj,ilj') + aji{ij',ij))\ < MW\\hM\v., for all (ij) G 
K\J. 

Then the operator A associated with (a, V) generates a cosine operator 
function with associated phase space V x H. In particular, A generates 
an analytic semigroup of angle ^ on H. 
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Proof. We want to apply Proposition [nS Under the assumptions in (1), we 
have 

\lma{tp)\ < \'^lraaii{i)i,iJi)\ + \^lmaij{i)j,i)i)\ 

= \^lmaii{ipi,i>i)\ + \ ^ lm{aij{^j,^i) + aji{ilJi,tpj))\ 

iG/ (ij)Gj 

< Mll^lkllV^lli. 



for some constant M > 0. So, the first claim follows from Proposition 
The second claim is a consequence of [5, Thm. 3.14.17]. D 

These criteria give sufficient conditions to prove well-posedness of the 
problem (lACPI) . Our next aim is to characterise properties of the solutions. 
First, we show under which conditions the semigroup generated by a form 
(a, V) is real, positive or L°°-contractive. To this end we restrict ourselves 
to the case Hi = L'^{Xi) and we introduce the set 

Cr ■■= 5^, x...i?-_^xL2(X,)xS-^^x... 

= {(^,),e/ : i/j, e B^^ for all j ^ i, and ^, G L\Xi)}. 

Here we denote by Bx the unitary ball of the space L°°(X). 

Theorem 27. Consider a family of Hilbert spaces Hi := L^(Xj), V^ "^ Hi 
uniformly, such that Xi is a a-finite measure space for all i E I. Assume that 
(a, V) is a continuous, elliptic and accretive form. The following assertions 
hold. 

a) The semigroup (e*'^)t>o is real if and only the two following conditions 
hold 

• For all i e I , ifj e Vi ^ Reifj e Vi. 

• For all i,jEl the mapping aij is real, i.e., Imaiji^ipji/j') = for 
all real functions ip EVj^tf)' EVi. 

b) If the semigroup (e*^)t>o is real, then it is positive if and only if the two 
following conditions hold 
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• For all i & I the semigroup (e*"")i>o is positive. 

• For all i ^ j the sesquilinear mapping —aij is positive, i.e., 

a^J{^, ij') < 0, for all ^ G y/, ^' G V+. 

c) If the semigroup (e*^)t>o is contractive, then it is L°° -contractive if and 
only if the two following conditions hold 

• For all iel,ifil)e Vi, (1 A |^|) sign?/' G Vi 

• The estimate 

^\aij{ipj,{\ipi\ -l)+signV')| 

< Reaii{{\ipi\ A 1) sign?/),, (|^i| - l)+sign^) 

holds for all i) e VnC^. 

We recall that by definition i/j & H is real, respectively, positive, if and 
only ipi is almost everywhere real, respectively, positive, for all i & I. 

Proof. In order to apply the characterisations of real, positive and L°°- 
contractive semigroups arising from Theorem [HS] (see also ^52j), represent 
H as L'^{X) where X is a a-finite measure space, as discussed in Lemma [9l 

a) Reality. First assume that both conditions in the claim hold. Observe 
that the projection on real cone of L'^{X) is given by P{ipi)i€i = (R-eV'i)«e/- 
We have to prove ip ^ V ^ Keilj E V, but this is clear since V is the direct 
sum and the first condition holds. Further, computing 

Im a (Re ijj, Im ijj') = \^ Im aij (Re ^pj , Im ^'j) = 

shows that also the second condition in Theorem [95] holds. 

b) Positivity. We first observe that the projection on the positive cone 
of the Hilbert space H is given by P{ipi)i^i = {{Reipi)~^)i^i. Denote Pi the 
projection of Hi on its positive cone. Then, the domain condition in [95] is 
equivalent to the condition PiVi C Vi for all z G /. 

In order to prove the equivalence to the algebraic condition of Theorem [95| 
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we compute 

Rea{Pij,{I- P)ij = -Re^aij(Re?/^+,Re?/^-) 

Re y^ an (Re i/jf , Re ip' ) 

+ Re ^ ajj (Re i/j^' , Re ^j~ ) 

The conditions stated in the theorem are sufficient. To prove that they are 
also necessary, fix arbitrary ip & Hj,ip & Hi, recall that setting aij{i/j,{p) = 
a{7T~^Q {i/j) , Til^Q {(f)) yields a representation for {a,V) and distinguish the fol- 
lowing two cases, li i = j, then 

< Rea(Re(7r:i''-(^))+,Re(^:i''^(v9))-) = a,,(Re(^:J'^(^))+, Re(7r:i''-(^))-) 

is equivalent to the algebraic condition for the positivity of the semigroups 
(e*°")t>o, due to the surjectivity and positivity of ttIq^ . If, conversely i ^ j, 
then 

< ReaiRein^^m+^ReiTrl};^^))-) = a,,(Re(7r:i'^(V^))+,Re(7r:y(vp))-) 

is equivalent to off-diagonal condition in the theorem, against by the surjec- 
tivity and positivity of 7rj"Q'^,7r^Q''^. 

c) Contractivity in L°°{X). We use [^ Thm. 2.14]. The semigroup is 
L°°- contractive if and only if 

^ e V" ^ (1 A iT/^Dsign?/) e V 

and (1.26) 

Rea((l A lipl) sign ijj, {\^p\ - l)+sign-0) > 0. 

One sees that i/j E V ^ {1 A \ip\) sign?/' E V ii and only ii ip E Vi =^ 
(1 A \i(j\) sign-i/' G Vi for all i E I . We have to prove the equivalence of the 
estimates in b) and (11.261) . Let first ip G C°°. Then 

(1 A IV'I) sign?/^ = -K'Yil A ipi signV^i) 

and 

l)+signV^ = 7r:o''((|V'i| - 1)+ signV^j). 
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Accordingly, 

< Rea((l A iV^Dsign-i/), (IV'I - l)"^sign'0) 
= ^Reay(V'j,(|V'i| - l)^sign^j) 

+ Reaii((lA |^i|),(|V'i| -l)+sign^i) 

for all tf) G C°° n V and all i G /. Due to the sesquilinearity of ajj, this also 
implies 

< ^Reaij(±V'j,(|^i| -l)+signV'i) +Reaii((l A IV'il), (IV'il - 1)^ sign^/^j) 

for all if) G C°° n V , all i & I, and all a G C, |a| < 1. This yields the claimed 
criterion. The converse implication can be proven analogously. D 

Remarks 28. (1) Perturbing the form (a, V) by a multiple of the scalar 
product, i.e., defining a^ : V x V ^ C by 



aU^,^|J')■.= ai^,^')-ui^\^|J') 



H 



leads to a semigroup (e*"^)i>o = (e'^*e*'*)i>o. 

Observe that since e"^* > for all uj,t E R the semigroup e*" is real, 
respectively, positive, if and only if the semigroup e*"" is real, respectively, 
positive. Since every elliptic form is also accretive up to a translation, one 
sees that the accretivity condition in Theorem 'F7 can be dropped in part a) 
and b). 

(2) In the case of systems, i.e., in the case Xi = Vt for all i E I, the off- 
diagonal mappings are in fact sesquilinear forms. So, the condition of positiv- 
ity becomes quite restrictive. For a discussion of the positivity of sesquilinear 
forms see Section ll.KA 

The adjoint of the operator A is associated with the form a* : V xV —>■ C 
defined by a*{i/j,ip') := a{ip',4')- If io,*,V) is contractive in L°°, then the 
semigroup e*° extrapolates to a family of strongly continuous semigroups on 
all spaces L^(X). Thus, applying the criterion c) in Proposition [271 to the 
adjoint form (a*, V^), we obtain a characterisation of form matrices generating 
an extrapolating semigroup. 

Corollary 29. Consider a family of Hilbert spaces Hi := L'^{Xi),Vi ^->- Hi 
uniformly, such that Xi is a a-finite measure space for all i E I . Assume 
a = {aij)ij(zi : V X V -^ C to be accretive. Then the semigroup (e*")t>o 
extrapolates to a family of contractive Co-semigroups (e*"*')f>o on L^{X) for 
all I? G [1, oo) if and only if for all i E I 
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tp eVi^^ {lA \ip\) signip G Vi] 



For alliljeVnQ 



oo 
i 5 



^\aij{ijj,{\ilJi\ - l)+sign^i)| 

< Reaii((l A \ipi\) sign tpi,{\tpi\ - l)+sign^i); 

• For allij eVnCf^ 

< Reaii{{\tpi\ -l)+signV'i,(l A \i)i\) sigmpi) . 

Proof. Let us first assume the semigroup {e^°')t>o to extrapolate to a family 
of contractive Co-semigroups on Lp{X), p G [1, oo), and hence in particular 
to be L°°-contractive. Since also the unit ball of L^{X) is left invariant, it 
follows by duality that the semigroup (e**^ )i>o is L°°-contractive. Here a* 
denotes the adjoint form of (a, V), which by definition is given by a*('0, i/j') = 
a^ip'^ip) = '^Tj=i'^jii'^i^'^j)y i^yi^' ^ V- Since a* is accretive if and only if 
{a,V) is accretive, we can apply Theorem [27] to {e^"')t>o and {e^"'*)t>o and 
obtain the conditions in the claim. 

Conversely, since both (a, V) and a* are accretive, it follows from the first 
two conditions and Theorem [27] that (e*°)i>o is L°°-contractive. Moreover, 
since also a* is accretive, it follows from the above conditions and Theorem [TT] 
that (e*"*)j>o is L°°-contractive, too. Thus, by standard interpolation and 
duality arguments {e^°')t>o extrapolates to a family of contractive semigroups 
on LP{X), p G [l,oo), that are strongly continuous for all p > 1. Finally, 
contractivity implies strongly continuity of the extrapolated semigroup also 
in L^{X), cf. PI 7.2.1]. D 

A second corollary of the above theorem is the characterisation of ultra- 
contractive semigroups. Assume the semigroup (T(t))j>o to have consistent 
realisations on all L^^X) spaces, p G [1,cxd]. Then the semigroup is ultra- 
contractive of dimension d if there is a constant c > such that for all 
p, g G [1, cx)], / G Wi^X) the estimate 

holds. 
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Corollary 30. Assume that the three conditions in Corollary [^ hold. Let 
d > 2 a real number. Then (e*^)t>o is ultracontractive of dimension d if and 
only if Vi is continuously embedded in Ld^{Xi) for all i E I. 

Proof. This is a consequence of Corollary [29] and [3l Thm. 7.3.2]. D 

Again using criteria derived from Theorem [HSl it is possible to investigate 
domination properties of semigroups. Recall that the semigroup (e*")t>o 
dominates the semigroup {e^'')t>o if (e*'^)t>o is a positive semigroup and if for 
allt> e*'' > |e*''|. 

Proposition 31. Consider a family of Hilbert spaces Hi := L^(Xj), V^ ^^ Hi 
uniformly, such that Xi is a a-finite measure space for all i E I. Assume 
a = {aij)ij(zi : V X V ^ C to be continuous, elliptic and accretive and 
(e*")i>o to be positive. Consider another densely defined, continuous, H- 
elliptic sesquilinear form b := {bij)ij^j : W xW ^ C, W = ©jg/VFj. Then 
(e*")i>o dominates (e*^)i>o if and only if the following conditions hold. 

• Wi is an ideal of Vi for all i E I, 

• Rebii{i/j,ip') > awdV'l) l'0'l) /o'^ «^^ i','^' ^ Vi such that i'ji/j' > 0, i G /, 
and 

• I Rebij{ij,ilj')\ < ~a,j{\ij\, l^'l) for all ^j e V,,ij' eVi,ie L 

Proof. First recall that from Theorem [HSl it is possible to derive the following 
equivalent conditions for domination: 

• W is an ideal of V; 

• Rebiip.ijj') > a(|V^|, |?/^'|) for all ^,iJj' eW such that ijj'^ > 0. 

Assume that (e'^'^)t>o dominates (e*'^)t>o- 

Since W has diagonal form, W is an ideal of V if and only if each com- 
ponent Wi is an ideal of Vi. 

Let zq = jo and ipyip' G Vi^ such that tpip' > 0. So, 



Computing 



Re6,„,„(^,^') = Reb{n-XW^<om) 

> «(Ko''WUO''Wi) 



a. 



«0«0 
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(I^U^'I) 



shows that the second condition is necessary. 

For iQ ^ jo, let V ' G Vj^^ and f E V^q, so that t^J^Iq Wtt^X ('^") = ^ 
("^7o!o'(^))^i^i''(^')- Then, 






thus proving that also the third condition is necessary. 

To check the converse implication let ip , if)' E W and compute 

The proof is now complete since we have already shown that the conditions 
involving ideals are equivalent. D 

1.6 Symmetry properties 

In this section we are going to study symmetry properties of the semigroup 
(e*'^)t>o in the case that Hi = L'^{X) for all i G /. Recall that H = 0jgj Hi. 
Thus, in this case H can be interpreted as H = L"^ {X , i^ {!)) , as discussed 
in Lemma [HI and, in this way, functions in H are vector-valued functions. 
The word symmetry is used to denote the invariance of a particular class of 
subspaces of the state space H, whose connection to the physical use of the 
word symmetry is discussed in Section 12.81 

Fix a Hilbert basis (ej)jg7 of the space ^^(/). Since all functions i/j E H 
are vector- valued it is possible to decompose such functions using the Hilbert 
basis of the space ^^(/). 

Proposition 32. Consider a family of Hilbert spaces Hi := L^(X), such 
that X is a a-finite measure space and consider a Hilbert basis {ei)i^i of the 
space ^^(/)- Then, for all ip E H there exist uniquely determined functions 
Ci E L'^{X),i E I that satisfy following conditions. 

• The decomposition 

V'(x) = ^Ci(x)ei (1.27) 

i€l 

holds in £"^{1) for almost every x E Q. 
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• The estimate \\ci\\L2(^x) ^ ll'^llii' holds for all i E I . 
The uniquely determined coefficients are denoted by 

cf{x) ■.= Ci{x). (1.28) 

Proof. Fix a,ip E H . By the definition of tlie norm in if, 

It follows that 'il){x) G ^^(/) for almost every x eVL. Define 

Ci{x) := {tp{x) I ei)i,2. 
For almost every x G fi decompose 

'^(^) = y^^Ci{x)ei, 



iei 



and we have obtained (a). We obtain (b) using the Cauchy-Schwarz inequal- 
ity and estimating 



||ci||L2(jf) = / \ci{x)\ diJ,< \\'ilj{x)\\^2dn = 
Jn Jn 

To see that q is a measurable function for all i E I, observe that if Xn is a 
sequence of simple functions converging to if), then for all i E I, Xn defined 
by 

Xn{x) ■■= {Xn{x) I Ci), ^,nG N 

is a sequence of simple functions converging to Cj. 

Assume now that a second family ((ij)jg/ C L^{X) satisfies both condi- 
tions. Then it follows 

(ci(x) — di{x))ei = for alH G / and almost all a; G X. 

Denote by Ni the exception set of the above equality, i.e., 

Nr.= {xeX : {ci{x) - di{x))ei ^ 0}. 

Since A^j has measure for alH G / and / is countable, also A^ := Ujg/A^j has 
measure 0. So, X^jg/(cj(x) — di{x))ei = pointwise almost everywhere. 

By the dominated convergence theorem for vector-valued functions, we 
obtain Ci = di. 

Since (ej)jg/ is a Hilbert basis, Cj(x) = di{x) almost everywhere in X and 
the claim follows. D 
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We want to investigate the invariance of subspaces of H induced by sub- 
spaces of l?{Y). 

Proposition 33. Fix a dosed linear subspace Y C i?{I)- The subspace 
y <Z H defined by 

y := {ifj & H : il}{x) G Y almost everywhere in X} 

is closed. 

Proof. Consider a sequence -0^ converging to if) in H. So, there exists a 
subsequence such that 

hm ifjn^{x) = iplx) almost everywhere in X. 

fc— >oo 

In particular, iIj{x) G Y almost everywhere since Y is closed. D 

Since 3^ is a closed subspace it is possible to decompose H = 3^03^"*". 
One sees that 

y^ = {ijj E H : 'il){x) G y^almost everywhere in X}. 

We now want to characterise the invariance of such subspaces 3^. 

Theorem 34. Consider a family of Hilbert spaces Hi := Hq := L^(X), Vi = 
Vq "=— > Hq, such that X is a a-finite measure space. Fix a closed linear 
subspace Y C i^{I). Assume a = {aij)ij(zi : V x V ^ C to be a continuous 
and H -elliptic form. Then for all Hilbert bases {vi)i^i of H such that {ve)e<^i' 
is a Hilbert basis of Y and {vk)kei" ^■^ O' Hilbert basis of Y^ the following 
assertions are equivalent. 

a) The subspace y is invariant under the action of (e*'^)t>0; i-e-, e^"'Y C Y 
for allt> 0. 

b) The identity 

E E J2^ve),'^,a,,{^,,^',) = (1.29) 

holds for all ifjijif}')^ G Vq,. 

Proof. Observe that there exists a Hilbert basis {v£)i^j of the space i'^{I) 
such that {v£)i^ji is a Hilbert basis of Y and (i^fc)fcg/" is a Hilbert basis of 
y-*". In particular, I' U /" = / and /' fl /" = 0. Denote Py the orthogonal 
projection of H onto 3^. According to Corollary [96] the invariance property 
is equivalent to PyV C V and a(^, tp') = for all ^ G F n V, ip' eY^D V. 
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Denote Py the orthogonal projection of ^^(/) onto F, and observe that 
the orthogonal projection V onto 3^ satisfies 

{Py'ilj){x) = (Py(^(x))), ijeH,xeX. 

So, it is in each component a convergent series of vectors in V. Since V^ is a 
Hilbert space, then PyV C F is satisfied. 

We derive the algebraic relation f ll.29p . Fix -0 G 3^ fl F, -0' G 3^"^ fl F and 
compute 

i,j&i ier k€i" 

= Zl 5Z 5Z i'"i)ii'"k)^aijicf, cf) 
i,jei ier kei" 

Since all coefficients may occur, this is equivalent to the relation in b). D 

As an illustrative example we prove an irreducibility result. 

Example 35. Consider a family of Hilbert spaces Hi := Hq := L'^{X),Vi = 
Vq ^^ Hq, such that X is a a-finite measure space. Assum,e the form a = 
{^ij)i,j&i '-V ^V ^ C to he continuous and H— elliptic. Then the subspace 

y = {iljeH ■.iJi{x) = o,ie /', xeX} 

corresponds to the subspace Y' := (?{!') of (?{I). The projection on the sub- 
space is given, of course, by 

1 otherwise. 
So, the subset {ei)i,zii of the canonical Hilbert basis (e^)^^/ of i'^{I) can be 



used as the Hilbert basis used in Theorem \34 

Observe that in this case Vij = 6ij and so the sum (11.291) in Theorem \34 
can be computed by 

XI 5Z 5Z i'"i)ji^k)iaij{i{Ji, i^'k) = XI 5Z 5Z ^ij^kraiji^e, ^Pi) 
i,j&i ieP k&i" i,j£i eel' k&i" 

= ^^ake{i^e,i{^'k) 

where I" = I\ I' . Since all functions il^eyip'k ^^?/ occur, then the sum only 
vanishes if aij = for all i G I",j G /'. So, the space Y' = @^^j, Hi is 
invariant if and only if aij = for all i G I",j G /'. 
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Conversely, the invariance of the subspace y" = ^^^jn Hi induced by 
£'^{I") is equivalent to aij = for all i G I',j G /". 

Summing up, Y' and Y" are both invariant if and only if (a, V) has block 
diagonal form, i.e., if and only if 

aij = aji = 0, {i,j) G /' X I". 



1.7 A strongly damped wave equation 

As an application of the theory developed so far, we investigate a strongly 
damped wave equation. In Section fl. 101 references for the problem are given. 
Let f2 be a bounded domain with boundary of class C°°, a G C, and consider 
the following second order problem. 



il{t,x) = A{au + u){t,x), t > 0, x ^ Q, 

(1.30) 



^it,z) = §it,z) = 0, t>0, zEdn 



u{0,x) = Uo{x), X E il, 

u{0,x) = Vq{x), X E Q, 

The problem (11.301) can be reformulated as an abstract Cauchy problem of 
the form that we have presented in flACPp . To see this, denote by D{Afyf) 
the domain of the Laplacian with Neumann boundary conditions as in Ex- 
ample EH The operator governing the abstract Cauchy problem is given 
by 

A = (^^^ ^) , D{A) = {(^^) G H\n)xH\n) : a^,+i^, E D(A^)}. 

We want to investigate the problem by means of our theory. To this end we 
introduce a form matrix a : V x V ^ C, where Vi = V2 = Hi = H^{Q), 
H2 = L^{n). Set now 

an(^,^') := 0, 



ai2{ip,ij') := — / tp{x)ip' {x)dx ~ j Vip{x) ■Vi})'{x)dx., 



021 (V', "00 ■= a Vij{x) ■'Vifj'{x)dx, 



'3-22(^,'0') := / Vip{x) ■'Vifj'{x)dx. 
Jn 

We prove that (a, V) is the form associated with the operator {A, D{A)). 
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Proposition 36. The operator (A, D{A))is associated with the form {a, V). 

Proof. Denote B the operator associated with (a, V) and consider ip G D{A), ip G 
V. By definition 

a{^,ip) = ai2{''p2,Vl) +'^2l{A,V2)+a22{'ip2,V2) 



-(^2,</'i)hi +a / VtlJi{x)-V(p2ix)dx 
Jn 

+ / V'02(a^) ■Vip2{x)dx. 
Jq. 



Applying on both second terms in right hand-side Green's first identity we 
obtain 

di/ji{x) 



a{ij,(p) = -{'iIj2,^i)hi- a I A'ilji{x)ip2ix)dx + a I — (p2{x)dx 



n Jan 



n Jdn 



dip2{x) 



A'il;2{x)(p2{x)dx + I — ip2{x)dx 



dipilx) dif)2{x). 



-{'ip2,Vl)Hi+ ("^"^ ^ Q )(p2{x)dx 



Aip2{x)(f2{x)dx — a / Ailji{x)Lp2{x)dx 
n Jq 

since aipi + ■ip2 ^ D{Aiy). We have proved A C B. 

To see that the converse inclusion also holds, fix -0 G D{B). Since -0 G 
D{B), there exists / = (/i,/2) G H such that a{ilj,ip) = {f,(p) for all tp = 
(0, ip2) G V. This yelds 



a{tlj,ip)= / Viaipiix) + ijj2{x))ip2{x)dx = / f2{x)(p2{x)dx. 
Jn Jn 

By definition of the weak Laplacian, this means aif)i + ip2 ^ -D(Ajv) and 
/2 = A{aipi + ^2)- Choosing p = {pi, 0) E V yields /i = ^^2 and so B C A. 
This completes the proof. D 

The following properties hold. 

• The form on = 0, and so it is continuous on Vi x Vi and is ifi-elliptic 
with constants {uj,u) for any uj >0. 

• The form 022 is associated with the Laplace operator on H2 with Neu- 
mann boundary conditions, thus it is elliptic and continuous. 
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• The sesquilinear mappings 021 and ai2 are continuous on Hi x V2 and 
on V2 y. Hi, respectively. 

Combining these facts, we see that the problem (ACP) is well-posed by 
Proposition | 



Proposition 37. The following assertions hold. 

a) The sesquilinear form (a, V) is continuous and H-elliptic for each a G C. 

b) The semigroup generated by {A,D{A)) is analytic of angle |. 

Proof. Observe now that lmajj('0) = for aA\ ijj & Vi, i = 1,2. Furthermore, 
there holds 

\lin{ai2{ip,il>') + a2i{'il'',ip))\ = | Im(— a / \/^p{x) ■V'ilj'{x)dx 

Jn 

+ / Vf{x) ■V^{x)dx)\ 

<il + \a\)\my,U\\H,. 

Thus, Proposition [26] applies and A generates a cosine operator function, 
hence also an analytic semigroup of angle |. D 

We discuss now a particular invariance property of the problem ( 11.301) . 

Proposition 38. Consider a closed product subspace Y = Yi^Y2 of H and 
denote by Pi,P2 the projections of Hi,H2 onto Yi,Y2 respectively. Then, 
Yi ^ Y2 is invariant under e*" if and only if 

• The subspace Y2 is invariant under the semigroup (e*"^^)j>o on H2. 

• For all ip eY,ij' eY^ 

(^^2 I ^Ohi = 0, a{V^i I V^P'2)H, = 0. 
Proof. The projection of H onto Y is given by 

By Proposition inS] we deduce that Y is invariant under the action of (e 
if and only if 

i) PiVi C Vi and P2V2 C V2; 

37 



ta\ 
t>0 



ii) for all ijEiYiX Y2) nV,ij' E (Fi^ x Y^^) n V 

a{ij,^') = {iJ2,^'i)H, + a{ViJi I V^'2)h, + (V^2 I V^^)^, = 0. 

We prove the necessity of the conditions. 

The first condition in i) is empty, since Vi = Hi. Fix tpi = i/j'^ = 0. The 
second condition in i) and ii) imply that e*"^^y2 C Y2. 

Choosing now -01 = -02 = 0; ^^ obtain 

(V'2,^;)hi = o, ^2eY2,ij[eY,^, 

and choosing '02 = ^"1 = 0? ^6 obtain 

a(V^i I V^^)^, = 0, ^1 G Fi, V'a e ^2^- 

So, we have shown that the conditions are necessary. The sufficiency is 
analogous. D 

Using Proposition [HHl we finally show that the space of radial functions is 
invariant under the action of the semigroup (e*'^)t>o- 

Corollary 39. Assume Q = Bii{0). Then the solution u of (11.301) is radial 
provided that the initial data {uq,vq) are radial. 

Proof. Define li := {-0 G L^(f2) : -0 is radial}. Then the claim is equivalent 
to the invariance of the subspace Y = Yi r\ H^{Q) x Yi. The semigroup 
(e*'^^^)i>o is the heat semigroup with Neumann boundary conditions, and 
therefore it leaves invariant radial functions. Observe that 

Y^^ = {^ G L^ : f ij{x)da{x) = 0}. 

JdBr(0) 

Let ip E Y,iIj' E Y-'-. In spherical coordinates "02(^1 f) = /('")• We may 
thus compute 

(^2 I i^'l)Hi = (^2 I '^[)l2{Q) + (V^2 I V?/'i)L2(n) 



V'02(2;) ■ V^{j[{x)dx 
n 

R 



f'{r) / ^{x) ■'Vi/j[{x)da{x)dr 

J d Brio) 

/ [r) / -^ da{x)dr. 

JdBriO) O^ 
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Since fg^ ,^. i/j[{x)da{x) = for all r, in particular it is constant, and so 



d 

-— I ip[{x)da{x) 



dr 



dBr{0) 



Br(0) 



dilj[{x) 
du 



0. 



Plugging in this in the above equation, we obtain (-02 I '^i)hi = 0. Exactly 
in the same way it is possible to see the second condition in Proposition EHl 
So, the claimed invariance holds. D 



1.8 A heat equation with dynamic boundary 
conditions 

As a second application of our theory, we investigate a heat equation with 
dynamic boundary conditions. For references, see Section ll.lOi 

Consider a bounded open domain fi C R" with C°° boundary dQ and set 



Vi: 


= H\n), Hi:=L\n), V2:=H\dn), H2:=L\dn). 


Consider now the initial-boundary value problem 


< 


u{t,x) = Au{t,x), t>0,xeQ, 
w{t,z) = u{t,z) +AQQw{t,z), t>0,zedQ, 
wit,z) = ^{t,z), t>o,zedn, 
u{0,x) = f{x), x G fi, 
^ wlo,z) = h{z), zedn. 



:i.3ii 



Here, Aqq denotes the Laplace-Beltrami operator, which is defined weakly 
as the operator associated with the form 



Moreover, define the forms 

aii{i{j,tp') 
ai2{ip,i'') 
a2i(V',V'') 



Vi^{x) ■ Vij'{x)da. 



an 



J^Vij{x) ■Vi)'{x)dx, 
- L^tp\an{x)i)'{x)da. 



Define now 

A 

■\dQ ^dQ 



A 



D{A) 



e H\n) X H\dn) 



dv 



^2 



Observe that the system (11.311) is governed by the operator (A, D{A)). Our 
aim is to prove well-posedness of the problem (11.311) on all L^-spaces. 
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Proposition 40. The form a = {aij)ij^i : V x V —)■ C is associated with the 
operator {A, D{A)). 

Proof. As in Proposition [HUj we denote {B,D{B)) the operator associated 
with {a,V). We first prove D{A) C D{B). Fix arbitrary -0 G D{A),iIj' G V. 
Compute 



-{Atfj' lij) = - / Ai/ji{x)ij[{x)dx 
Jn 



^i|g„(a;)^^(a;)dcr(x) - / AgQtlj2ix)ip2ix)da{x) 
an Jan 



n Jan 



djhix)—-/ 



V^lJl{x)'V^lJ'l{x)dx — / — i/j'{x)da{x) 



^i|g„(a;)V'^(a;)dcr(x) + / VV'2(a;)VV^^(x)(io-(x) 
an Jan 



V'ilJi{x)'V'ilj[{x)dx - / ilj2{x)'ilj[,g^{x)d(j{x) 
Jan 



'^i\an{x)'ip2{x)da{x) + / 'S/tp2{x)Vip2{x)da{x) 
an Jan 



To see that D{B) C D{A) also holds, fix ^ G D{B). Then there exists 
f & H such that for all ij)' &V holds 

Choose ?/^' = (^i, 0)^ or ^' = (0, V^^)"^. 

In the first case, choose %Ij[ G C^(i7). So, 



fi{x)il)[{x)dx = / V'!/'i(x)V'0^(x)(ia; 
in 

and, since -0^ is arbitrary, this means i/j G D{A), and /i = — A-i/^i weakly. 
Choose now an arbitrary i/j'-^. Now 



fi{x)ilj[{x)dx = / VV'i(a:)V'0^(x)(ix — / ilj2{x)ilj[{x)da{x). 
n Jn Jan 

Since /i = A-i/^i and the Green's first identity applies to the right hand-side, 
one obtains 



— / A^pl{x)^lJ[{x)dx = — Ailji{x)ip[{x) 
'n Jn 

di)i{x)-— 



+ / — -X ip[{x)da{x) - I ^2{x)ii[{x)da{x) . 

an '^^ Jan 
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So, Q^' (x) = '4)2{x) weakly. 

For the second choice compute 



f2{x)ip2{x)dx = — il^i {x)ilj2{x)da{x) + / 'V'ilJ2{x)'Vilj2{x)da{x). 

dQ JdQ JdQ 

This means — /2 = "01 ig^ + A'02 weakly. D 

We now address well-posedness properties of the system (11.311) . 
Proposition 41. Following assertions hold. 

a) The form (a, V) is continuous and elliptic. Thus, it generates an analytic 
semigroup (e*'^)t>o- 

b) The semigroup (e*^)t>o is analytic of angle |. 

c) The semigroup (e*^)t>o is real, positive. 

d) Denote {e^°'°)t>o, where a^ is associated with the uncoupled system, i.e., 
aoi2 = «02i = 0- Then (e*'*)t>o dominates (e*"'')t>o- 

e) The semigroup (e*^)t>o does not leave invariant the unitary ball of L°° . 

Proof, a) Observe that an (resp. 022) are continuous and Hi- (resp. H2-) 
elliptic. Moreover, due to boundedness from H^{Q) to L'^{dQ) of the trace 
operator, the forms 012 and 021 are bounded on H2 x Vi and on i/i x V2, 
respectively. Accordingly, (a, V) is continuous and by Proposition [23 also 
Hi X i/2-elliptic. 

b) In order to estimate the angle of analyticity, we want to apply Propo- 
sition [261 To this end, observe that lmajj('0) = for all ^ G V^, z = 1,2. 
Moreover 



lm{ai2{'ilj,ip') +a2i{ip',i!))\ = | Im( / i/j{x)ij',g^{x)da{x) 

Jdn 



Jdn 



Im( / i!{x)i/j'{x),g^da{x) 
'an 



+ i^{x)iJ\3n{x)da{x))\ 

JdQ. 

0. 



and so Proposition [261 applies. So, A generates a cosine family and, thus, the 
analyticity angle is the maximal one. 
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c) Theorem [27] promptly yields that the semigroup is real. To see that 
it is positive, observe that an is associated with the Laplace operator with 
Neumann boundary conditions and 022 with the Laplace-Beltrami operator 
on dQ. Therefore they generate positive semigroups and the first condition 
of Theorem (23 is satisfied. The second condition is also clear, since ipion is 
positive whenever -0 is positive. 

d) It is a direct consequence of Proposition [3T1 

e) It also follows from Proposition[27]that (e*")i>o is not L°°(fi) x L°^{dn)- 
contractive, since for non-constant -0 G H^{dQ) such that I'i/'l < 1 and for 
ijj' e H^{il) with ijj'^g^ = 1 + -0 the estimate ai2{'ilj,ip') = - Jq^ |V^p(icr < 
holds. D 

The usual method to prove well-posedness in L^-spaces is to prove L°°- 
contractivity of a semigroup and its adjoint. In this case, an additional 
perturbation argument is needed. 

Theorem 42. The semigroup (e*^)t>o extrapolates to a consistent family of 
semigroups on all L^-spaces. 

Proof. The strategy is to write the generator as a relatively compact pertur- 
bation of a the generator of an ultracontractive semigroup and then obtain 
consistent semigroups on all L^-spaces by a perturbation theorem. 
If p > 2, we define operators A, B by 

^ _ /A - C* \ r^ _ (C* Q 

V ^dn ^dn-ldj' ^'-[0 Id 

Here, C* is the adjoint of the linear operator from H^{Q) to L'^{Q) defined 
by 

C^{x) := V^{x) ■ VDn1{x), i) G H\n),x G fi, 

where D^l denotes the unique (modulo constants) solution u of the inhomo- 
geneous Neumann problem 

Au{x) = 0, X eQ, 

du I 



^"(z) = 1, zedVL. 



The operator A is associated with the matrix form a whose diagonal entries 
are given by 

aii{ip,i)') := / Vipix) ■ Vi)'{x)dx + / tp{Vip' ■ VDNl)dx, 
Jn Jq 

«22(V^,V'') := / ViIj{x) ■Vi)'{x)da + i 'i/j{x)ilj'{x)da. 
Jan JdQ 
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The off- diagonal entries are given by 

Ol2 '■= CH2i 021 := 021- 

One sees that the perturbation an — an is bounded on Hi x Vi, thus by 
Proposition [23 a is associated with a semigroup (e*")i>o on Hi x H2. 

Compute now for any ifj' G H^{dQ) such that {ip'l < 1 and all ip G H^{Q) 



I«i2(^', (IV'I -l)"^sign^ 



< 



< 



\^'{x)\{mx)\-l)+da{x) 
{\ij{x)\-iyda{x) 



an 



ODnI 



■{\i){x)\-lYda{x) 



an du 

V(|^(x)| - 1)+ ■ VL'Tvldx. 

Splitting now the integral in two parts, the last expression can be written as 



n '- 



;i A IV^(x)l) (V(lV^(x)l - 1)+ ■ VDmI) 1{|^(x)|>i} dx 
;i A \i>ix)\) (V(l^(x)l - 1)+ ■ VDj^l) l{|^(.)|<i} dx. 



The latter is 



Reaii((l A |'0|)sign'0, {\ip\ — l)~^signilj). 

since Vd^/^l - 1)+ = a.e. on {x G fi : \ip{x)\ < 1}. 

Likewise, for all ^ G i/^(fi) such that \ij\ < 1 and all ^' G i/^^^) 
compute 

|a2i(^,(|V^'|-l)+sign^OI < / mx)m'{x)\-iyda{x) 

Jon 



< 



{\^'{x)\-l)+da{x) 
I 

(1 A \ij'{x)\){\^'{x)\ - l)+l{|^.(,)|>i}rfx 
an 

+ [ (lA|^'(x)|)(|V'(x)|-l)+l{|^.(,)|<i}rfx 
Jan 



since l^/^iaf^l < 1. 

The last term corresponds to 



Rea22((l A \ip'{x)\)sigmlj'{x), {\^'{x)\ - l)+sign'0'(a;)). 
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Thus, Theorem fI7\ applies, the semigroup (e*")i>o is L°°-contractive, and we 
conclude that extrapolates to a consistent family of semigroups on L^{Q) x 
L^^dQ), p > 2. The generator of the semigroup in Lp{Q) x L'P{dQ) is the 
part of i in LP (fi) x LP{dn). 

The part of i? is a compact operator from VF^'P(r2) x W'^''P{dQ) to Lp{Q) x 
LP{dQ) for all p = [l,cxo), and so we conclude that also (the part of) A = 
A + B generates a semigroup on L^{Q) x L^[dQ), p > 2. 

The case of p G (1,2) can be carried out in the following manner. In- 
troduce an operator A by replacing C* by C and the corresponding form a. 
By the same arguments as in the first case, the semigroup associated with 
the adjoint a* is L°°-contractive. By duality and perturbation arguments we 
conclude as above that A generates a semigroups on L'p{Q) x U'{dVL) also for 

pe[l,2]. D 

Remark 43. The standard way to deduce U -well-posedness of the semi- 
group (e*")(>o would he via ultracontractivity. Observe now that |ai2((|'0'| — 
l)~^signilj',ilj)\ < Rea22((|'0'| — l)^sign'0', (1 A |'i/''|)sigm/'') does not hold for 
all {ifj^ip') G H^{Q) X H^[dQ) such that 1-01 < 1. Thus condition (Hi) in The- 
orem [13 (1) is not satisfied and it is not possible to deduce ultracontractivity 
o/ (e*")t>o from Theorem\2^ and the Sobolev embeddings H^{Q) "-^ L"^(r2), 
H\dQ) ^L^{dQ). 

1.9 Some remarks on non-diagonal domains 

Assumptions 44. During the rest of this section we always assume the 
following. 

• The subspace Y is closed in the Hilbert space V . 

• The Hilbert spaces Y and V are densely continuously embedded into the 
Hilbert space H. 

• The linear operator Py denotes the orthogonal projection ofV onto Y . 

• We denote by ay the restriction of the form a to the subspace Y , Ay 
the operator associated with the form ay and A\y the restriction of the 
operator A to the subspace Y fl D{A). 

Under these assumptions the following easy result holds. 

Lemma 45. If the sesquilin ear form a is continuous, then ay is continuous. 
The same holds for accretivity, coercivity and ellipticity. 
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In the general case, it is difficult to identify the domain of the operator 
associated with the form ay- Although the operator Ay is contained in the 
operator A\y, in the sense of operator theoretic inclusion, it is difficult to say 
whether the operator Ay coincides with the part of the operator A in Y. In 
Chapter [2] we will investigate the case in which the subspace Y reflects the 
topological structure of a graph: for all those forms the domain of Ay does 
not, in fact, coincide with the part of the operator A in the subspace Y. 

We turn our attention to characterisations of coercivity properties of the 
restricted form. This ensures that the operator Ay generates an analytic 
semigroups, even if it is not possible to explicitly identify the domain D{A). 
The following result is less useful than it might appear at a first glance. 

Lemma 46. Assume that the subspace Y is invariant under the action of 
(e*'^)t>0; where a is a continuous, elliptic form. Then the form ay is coercive 
with constant a if and only if 

Rea{ij,Py'4j)>a\\Pyij\\l, for all i; e V. 

Proof. By definition, the form is coercive if and only if Rea('0) > a||'i/'||y for 
all t/j & Y. Since the projection Py is, by definition, surjective onto Y, the 
last is equivalent to 

Rea{Pyip)>a\\Py'ip\\l, for all ^ G F. 

Using Corollary inni compute 

ReaiPyi/j) = Rea{Pyij,Pyij) 

= Rea{i:,Py'ilj)-Rea{ilj- Py'i/j,Py'ilj) 
= Re a^tfj , Pyip) , 

and the claim holds. D 

In fact, we assumed in the Lemma that the form (a, V) is if -elliptic, and 
we derived a condition for the coercivity on Y. In other words. Lemma HH] 
only yields a sufficient condition for the exponential stability along an in- 
variant subspace. The very difficult challenge, however, is to find non-trivial 
conditions on a non-elliptic form (a, V) which guarantee the ellipticity of ay. 

Remark 47. Assume the form (a, V) to be continuous, accretive and sym- 
metric. It is tempting to use a curve integral in the Hilbert space H to 
characterise the coercivity of ay. Recall that since {a,V) is continuous and 
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densely defined, there exists a densely defined operator A : D{A) -^ H as- 
sociated with {a, V). For an arbitrary ifj G D{A), denote 7 : [0,1] ^ H the 
curve defined by '-f : t \—>- {1 ~ t)^p + tPYifj. Formally, we compute 

^a{Pyij) = [\da{^{t)),^)dt 



2 ^ ^' Jo dt 

1 

{A-i{t),PY^-i^)dt 

1 

a((l - t)^ + tPyilJ, Py'ip - ij)dt 


= a{Pyij,Py'l/j-'l/j), 

where da{il)) has to be understood in the sense of monotone operators, see JIEI- 
Thus, for all ifj G D{A) the above computation, if rigorously justified, yields 
an estimate for a{Pyil)), for all if) G D{A). 
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1.10 Discussion and remarks 

In contrast to matrices of operators, matrices of sesquilinear forms have not 
received until now a great attention in the hterature. However, it seems to 
us that even in the simple case of diagonal domains, form matrices present 
some fundamental advantages, if compared to operator matrices. We now 
want to comment two papers that already contained the main ideas of this 
work. 

In 1989, Rainer Nagel pointed out (see ^50j) that "many linear evolution 
equations [...] can be written formally as a first order Cauchy problem [...] 
with values in a product of different Banach spaces. " There the generator 
properties of an operator matrix 

with domain 

D{A) := D{A) X D{D) 

are discussed, under the conditions that C is relatively 74-bounded and B is 
relatively D-bounded. 

Observe that the in the case of operator matrices, diagonal domains lead 
to uncomfortable phenomena. Consider an arbitrary Banach space X and 
an arbitrary closed operator {A, D{A)) on X, the operator matrix 

is closed for the domain 

D{A) := I C^^^ G X X X : V'l + ^2 e D{A)\ . 

However, the operator A on the diagonal domain D{A) x D{A) is not closed. 
This observation led Rainer Nagel to claim that the diagonality of the domain 
"seem to be artificial". In fact, in subsequent works of Klaus- Jochen Engel 
(see e.g. [2H]), the case of non-diagonal domain was investigated. 

One can ask the question whether diagonal domains are artificial also for 
forms. We do not intend to answer this somehow philosophical question but 
do observe that the same example does not work in the case of forms. To see 
this, assume that X is a Hilbert space and that the operator (^4, D{A)) on X 
is associated with a continuous form (a, Y) on a dense Y. Set if i = if 2 = X, 
V\ = V2 = Y and aij = a for i,j G {1,2}. Denote {B,D{B)) the operator 
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associated with (a, V) and fix a vector -0 = {ipi)i=i^2 ^ D{B). By definition, 
there exists / = (/i)i=i,2 ^ -^ such that 

In particular, for -02 = we obtain a('?/'i + '?/'2,'0i) = (/i | "^i)) i-^- V'l + 
?/'2 £ -C'(^)- The proof of the converse inclusion is analogous. So the closed 
operator {A, D{A)) has non-diagonal domain, but it is associated with a form 
that has diagonal domain. 

A further important work to Felix Ali Mehmeti and Serge Nicaise, see |11]. 
The work is concerned with the analysis of "evolution phenomena on a (possi- 
bly infinite) family of domains". As they are interested in parabolic problems, 
they work in the framework of bilinear forms (and of maximal monotone op- 
erators for the nonlinear case). In fact, they introduce the form domain V 
as in Section 11.11 i.e., they consider the case of diagonal domains. They 
also develop a theory for diagonal forms, i.e., aij = for all i ^ j and they 
consider in the Example 1.2.3 a particular strongly coupled form, observ- 
ing that it is elliptic. However, the major goal of that work was to prove 
well-posedness and regularity properties of non-linear systems; further, the 
invariance criterion of El-Maati Ouhabaz was not yet known. 

In fact, our work can be seen as an extension of |11] to the case of non- 
diagonal sesquilinear forms, in which we are also able to investigate qualita- 
tive properties by Theorem [UH 

Section [TT] 

The results in this section are a generalisation of results contained in [T7j. In 
Example H] we exhibited an elementary example in which the boundedness 
constant is not optimal. This phenomenon has been deeply investigated in 
the literature. Assume that the form is of the type a('0,'?/'') = (CV'0 | VV'')) 
where C is an operator on (?{!)■ Now, the estimate in Lemma [2] in this case 
means \a{ilj,ijj')\ < |||C|||£(£2(j)). So, this argument only makes sense if C is 
a regular operator. Consider a matrix C which is a bounded, non regular 
operator on £^(N), then the criterion in Lemma [2] fails, but the form {a,V) 
is continuous as a consequence of Proposition [121 Observe that a matrix 
which is an operator on i'^{I) but whose modulus is unbounded has been 
constructed by Wolgang Arendt and Jiirgen Voigt in [7J. There, they also 
show that the space of regular operators is not even dense in C{i?). 

Section [T^ 

The results in this section are unpublished. Systems of PDE's are a major 
topic in the literature and we refer to [2J for a systematic presentation of the 
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theory in the finite case. There, also the case of non-hnear, non-autonomous 
equations is discussed. 

It is worth mentioning that weighted positivity has been discussed in the 
hterature, see e.g. |13], and references therein. 

In [13] is considered the case of a strongly coupled operator {A, D{A)) in 
non-divergence form. The operator [A, D{A)) is said to be weighted positive 
with weight M, if 

(A^j I Mip)dx > 0, 



n 



with a positive definite matrix M. This, in fact, equivalent to the accretivity 
of the form in the rescaled Hilbert space L^(f2, ^^(/); Mdx), and so the theory 
developed for systems can be applied in this case. See also Example [HI 

We also mention that it is possible to generalise the theory developed in 
Section 11.101 substituting the operator Mq by a more general operator of the 
formid®(Mc,,...,Mc7j. 

Section [TT^ 

The results in this section are unpublished. The idea of the proof of Propo- 
sition [T7] is due to Wolfgang Arendt. In Section 11.21 we have investigated 
coercivity properties for matrices in the case that the single forms have a 
particular expression. Proposition [TT] is an example of a characterisation 
exploiting a particular structure of the form matrix. An open question is 
whether it is possible to translate other arguments holding for scalar-valued 
matrices in the context of forms, e.g. symmetric matrices or Toeplitz matri- 
ces. 

Section [TTl 

Proposition [20lb) is due to Felix Ali-Mehmeti and Serge Nicaise in [Hj. We 
slightly simplified the proof. Proposition [22] is already contained in [T7] . 
Example [2T] uses Ulm's recipe for the investigation of multiplicative pertur- 
bations of the Laplacian by means of sesquilinear forms, see [^ . See also the 
comments to Section UTIi 

Section 11.51 

The results in this section mostly come from [TTj, with some minor general- 
isations. We chose not to give the proofs of any general results concerning 
the theory of sesquilinear forms, and we refer to the Appendix. 
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However, the reader interested in the general theory of evolution equations 
governed by operators associated with an energy form should consult the 
introductory manuscript [1] and the fundamental monograph |52] . 

Invariance of sets and subspaces have already been investigated in the 
literature, see e.g. pQ. Most works focus on systems of PDE's, that are a 
special case of our theory. 

Theorem [27] deals with positivity of form matrices, when the single map- 
pings are in general defined on the product of different iT^(Xj)-spaces. If 
Xi = X for all i and aij are bounded mappings from Hj x Hi, then we obtain 
the case of weakly coupled parabolic systems. Such systems have been exten- 
sively investigated in the literature. For the case CiVt) see [S3] and 0^, and 
[13] for the case of fourth order uncoupled operators in Li^ . 

Observe that in Theorem[271positivity of the off-diagonal forms is required 
in order to achieve positivity. In the case of systems this already implies 
that the couphng is of order 0, although it can also works with unbounded 
coefficients, see [H]. In fact, weak coupling is a necessary condition. 

Section 11.61 

The results in this section are a generalisation of results contained in [T7] . 
We have always assumed that the set / is a countable set. Indeed, this 
condition can in principle be weakened by requiring that for all i G /, Qij = 
vanishes for all but countable j and that for all j G /, aij = vanishes for all 
but countable i. Then, due to a graph theoretic argument (see Section [^75]) . 
the uncountable matrix a = {aij)ij(zj can be decomposed in the uncountable 
direct sum countable matrices a^ = {a^j)ij=i, each of them being defined on 
a separable ideal Ig of i'^{I)- Here s is an index in an uncountable set S. 
Then, the parabolic equations leaves each of these ideals invariants. As a 
consequence, if the non-countable matrix a = {aij)i,ji^i has only countable 
many non vanishing terms in each of the rows and columns, then all properties 
of (e*'^)t>o can be studied on the level of the single separable ideals. 



Section [T7fl 

The ideas contained in this section were introduced in [17]. The problem is 
discussed in less generality and with the same techniques in [2S1 § XVIII. 6]. 
The case of a strictly positive damping term a was investigated in [231 
Thm. 1.1]. See also [39] for a thorough treatment of the problem with 
techniques of sesquilinear forms. There also well-posedness issues of related 
non-linear problems are discussed. 
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Section [TTgl 

The results in tliis section are taken from [17j. In particular, the perturbation 
argument was used there. The definition of the Laplace-Beltrami operator is, 
in general, quite difficult and involves concepts coming from the differential 
geometry. However, in the case of hypersurfaces it can be elementary defined, 
see |32]- The same system has been investigated in [12] and |1H]. There, well- 
posedness and exponential stability of (11.311) has been proved by different 
methods. 

Section [TTOl 

The case of non-diagonal domains is more difficult and we did not success 
in developing a satisfactory theory for the general case. In fact, also for 
operators on product spaces it is quite difficult to develop an unified theory 
for operator matrices with non-diagonal domain. To be more precise, only in 
the case that the operator allows a matrix representation, it is indeed possible 
to ask formulate the question whether the domain is diagonal or not. An 
important class of operators in this context are the one-sided coupled operator 
matrices, see [22] ■ Another approach usual in the context of operator theory 
is that of perturbation of domains, see [33] , and also [M] . However, no general 
results for sesquilinear forms are known to us. 
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Chapter 2 
Network equations 



In this chapter we will describe and investigate the theory of parabolic equa- 
tions on network-shaped structures. To be more precise, we want to consider 
differential equations taking place on the edges of a network. 

Our main goal is to prove relations between graph theoretic properties 
and features of the solutions of strongly coupled diffusion equations on net- 
works. To this end, we start discussing basic graph theoretic issues in the 
first section. 



2.1 Wolfgang's first network tutorial 

In this section, we want to introduce the basic tools necessary to define and 
study diffusion equations in network-shaped structures. We use the word 
graph and the word network with two different meanings. A graph is a 
combinatorial object, whereas a network is the measure theoretic object on 
which we define functions. 

We start discussing the relations between these two objects in Figure [2711 



Vl 
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ei 
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V2 
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V3 
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V4 



Figure 12.11 A simple example 
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One sees that we have fixed some labels on the graph, Cj, Mk- This is always 
the case: we only consider labelled graphs, even if it were possible to develop 
a theory for diffusion equations on networks avoiding these combinatorial 
issues, see Section 1^^ for these considerations. We assume that labels of the 
type Vfc always refer to vertexes of the graph, whereas labels of the type e^ 
always refer to edges of the graph. In fact in order to avoid confusion while 
juggling with a large number of indexes, we always use the indexes k,i,n 
when we are handling with vertexes and the indexes i,j,m if handling with 
edges. 

Since we are interested in second order problems, the orientation of the 
network could seem redundant or artificial. However, since we want to con- 
sider functions taking values at points of edges, we need to fix a system of 
coordinates on the network. In this formalism each edge is assumed to have 
length one (possibly rescahng the coefficients of the equation), i.e., each edge 
is identified with a copy of the interval [0, 1]. When we represent the network 
by a picture like in Figure 12.11 the arrows are oriented in such a way that the 
terminal endpoint of an arrow represents the origin of the coordinate system, 
i.e., the point 0, and the initial endpoint of an arrow represents the end of 
the coordinate system, i.e., the point 1. 

So far, we gave an intuitive definition of a graph. We now want to identify 
a graph with a combinatorial (or algebraic object) and a network with a 
measure-theoretic one. Again, we start discussing the graph in Figure [2711 In 
this graph, there is an edge from vi coming into the vertex V3. So, identifying 
the vertexes with their order numbers, we say that the couple (3, 1) belongs to 
the graph. Following this idea, we define a function a : V x V — i> N encoding 
the number of edges connecting two vertexes. In this case a(3, 1) = 1. This 
is the idea underlying the adjacency representation. 

Adjacency representation 

Each edge can be identified by specifying the vertex where it is starting, say vi 
and the vertex where it is ending, say v^. So, each edge can be identified with 
a couple (vfc,V£). This identification can be made more formal by specifying 
a natural valued function a : V x V ^ N by 

o(v^,Vfc) := ttki := #{ej : the edge e^ connects v^ to v^}. (2.1) 

Definition 48. The adjacency matrix of the graph G is the matrix 

A := (^<3jjjjj=l,...,n 
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defined as in (12.1 1) . 

The adjacency representation for the graph in Figure ET] is given by 



A 



/ 1 1 \ 

10 10 

1 

\ / 



Incidence representation 

The adjacency representation has the disadvantage that it is not possible 
to determine the labels of the edges of the corresponding graph. We want 
to fix indexes for the edges in order to uniquely determine functions on the 
networks, and for that the adjacency representation is not suitable. In the 
incidence representation the incoming incidence matrix I~^ is defined by 



"-fci •" 



1 if the edge j ends in the node k, 
otherwise. 



(2.2) 



and its companion, the outgoing incidence matrix X , defined by 



^fcj 



1 if the edge j starts in the node k, 
otherwise. 



(2.3) 



Definition 49. The incoming (respectively, outgoing^ incidence matrix of 

the graph G is the matrix 1^ , respectively 1~ , defined as in 02. 2p . respectively 
(12.31) . The incidence matrix of the graph G is the matrix I = I^ — I^ . 

As an example, we compute the incidence matrix of the graph in Fig- 
ure O 



J 



/ 



V 



1 


-1 


-1 





M 


1 


1 





-1 











1 


-1 








1 


1 





0/ 



The incidence matrix has also a disadvantage: in contrast to the adjacency 
matrix, it is not possible to represent loops. The incoming and outgoing 
term would cancel each other, making impossible the detection of a loop 
in the matrix X. However, it is possible to allow loops in the incidence 
representation, if only the ingoing and the outgoing incidence matrices are 
considered. 



55 



Integration by parts on networks 

We now want to make a network out of the graph in Figure I2.1[ We define 
different spaces. 

The Hilbert space H := (L^(0,1))^, i.e., the space of square integrable 
functions defined on the edges of the graph will later be our state space. 

Denote G := ®j=i[0, 1]. Via Lemma [9l H is isomorphic to L'^{G), and so 
G can be identified with the measure-theoretic network. 

Moreover, we want to define continuous functions on the network. To 
this aim define 

C(G) := 1^ e (C(0, 1))^ : 3d^ e C^ ^pyf^ Z JifJ] } • 

Later in this paragraph, we will show how the conditions involving the inci- 
dence matrices lead to functions that are continuous on the whole graph. 
Now we can define weakly differentiable function on G by 

H\G):={i;e{H\0,l)f:i;eC{G)}. 

Finally, we define a space 

D{A) := JV' G H\G) n {H\0, l)f : X+^^(0) - ^-^^(l) = o| . 

The two conditions involving the incidence matrices now lead to functions 
that are continuous in the nodes and satisfy the classical Kirchhoff node 
condition. 

We now show that functions in C(G) are actually continuous in the nodes. 
We fix a node, say k = 2 and a function i/j G C(G). Since it is in C(G) there 
exists d"^ as in the definition of C(G). With an abuse of notation, we can 
write 

ei(l)=V2, 65(1) =V2, 62(0) = V2. 

Thus, we have to show that ipi{l) = ^'5(1) = ^"2(0) for all i/j G C(G). Since 
^gC(G), 

^(0) = {i+yd^. 

From this, compute 

4 = ^2(0) = ^5(l)=^l(l), 

and so we are done. It is clear that it works also for the others vertexes. 
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We now define a form on tlie space H^{G) and observe tliat tlie cor- 
responding operator lias domain D{A). We are mainly interested in the 
Laplacian, it is thus natural to define a : H^{G) x H^{G) ^ C by 



5 „i 



■^ Jq ax ax Jq ax ax 



lij I (Jjtjj . 



for all ip, if)' G H^{G). Our claim is the following. 



Proposition 50. The form {a, V) is associated with the Laplacian on the 
edges of G with domain D{A). 

Proof. Denote {B,D[B)) the operator associated with {a,V). We show 
D[A) C D{B). Fix an arbitrary ip G D{A). Recall that whenever e^ end in 
Vfe, the relation /^(l) = ilJ{Mk) holds. For all ip' G H^{G) 

5 1 






dx 



5 , 5 ^ ,2 



i=l i=l n 



t- 1 
5-72 



Since -0' G C(G), there exists d'^ G C^ encoding the values of -0' in the nodes. 
Thus, we can compute 

, ^ , ^ d 

i,k fe=l i=l 

Since ^ G D{A). Choose / = -{£,Ah=i,...,5 G ^'(G). Then a(^,V^') = (/ | 
iI)')h, i-e., "0 G D{B). Moreover, the operator B acts as the Laplacian. The 
proof of the converse inclusion is also elementary. D 



2.2 Graph and operator theoretic settings 

We state in this section the general assumptions that we will use during the 
rest of this chapter. 
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Intuitively, a graph is a set of vertices belonging to a set V connected by 
edges, which we assume to belong to a set E. We only consider edges of finite 
length. The extremal points of an edge are given by a map d : E ^ \/ xW. 
Our final goal is to study global symmetry properties. For this, it is necessary 
to fix an orientation of the graph, which is implicitly given by the map d. 

Definition 51. Consider sets V, E and a map 9 : E ^ V x V. Then, (V, E, d) 
is said to be an oriented graph with vertex set V and edges set E. 

This definition is a standard one in combinatorial graph theory, and it 
only requires V and E to be disjoint, without any cardinality assumption on 
the sets. However, we will only consider finite or countable graphs. 

Definition 52. Consider a graph G. We fix the graph theoretic notation we 
are going to use. 

• Consider y,y' G V. //(v,v') G Range(5) or (v',v) G Range(5), we say 
that V and v' are adjacent and we write v ~ v'. The edge e such that 
tha above property holds is said to be incident on both v,v'. We write 
indifferently e ~ v, v' or y,y' r^ e. 

• The edge e is said to be outgoing from v if ixi (de) = v and incoming 
in V if 7i2{de) = v. 

• The incoming (respectively, outgoing^ degree of a node is the number 
of incoming (respectively, outgoing) edges. The degree of a node is the 
sum of the incoming and outgoing degree. Notice that loops are counted 
twice. They are denoted by degv, deg^(v), deg^(v), respectively. 

• Consider subsets V C V, E' C E. The subgraph G' induced by (V', E') 
is defined as following 

V G G' <^ V G V or V ~ E', 

and 

_, f e G E' or 
e G G -^^ < 

[3v,v' G V such that dee {(v, v'), (v, v')}. 

We denote G' = g{V,E'). 

• Consider a subgraph G' = (V, E') and the subgraph G" = (V", E") in- 
duced by E\ E'. We denote 

dG' = dG" = Vr\V' . 
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The sets Vfin^,Vj^ C V are defined as 

Vfin+ := {v G V : deg+(v) < oo}, V+ := {v G V : deg+(v) = oo}. 

The sets Vgn", Vgn, V^, Vqo are defined analogously. 

The graph G is finite if both V and E are finite. 

The finite part Gfin of a graph is the subgraph induced by (Vfin, 0), and 
Efi„:={eG EiaecVfiJ. 

The graph G is uniformly locally finite with degree k if deg(v) < k for 
ally G V. 

The incoming incidence matrix is the map X+ : E x V ^ {0, 1} defined 
by 

t(e,v) := iev := #{e G E,iT2{d{e)) = v} 

The outgoing incidence matrices X~ is defined analogously, and the 
incidence marices X is defined by X = X"^ — X~ . 

The incoming incidence list is the map r+ : V ^ 'Pi^) defined by 

r+(v) := {e G E : e(0) = v}. 

The outgoing incidence list F^ and the incidence list of the graph is 
defined analogously. 

Fix two nodes v,v' G V. /I path P is defined as a sequence of nodes 
P := (v = Vo, . . . , v„ = v') such that v^ and Vk+i are adjacent. The 
length 1{P) of the path is n. 

Analogously, fix two edges e, e' G E. A path P is defined as a sequence 
of nodes P := (e ~ vi, . . . , v„ ~ e') such that v^ and Vk+i are adjacent. 
The length 1{P) of the path is n. 

We denote P[v, v'] the set of all paths from v to v' and P[e, e'] the set 
of all paths from e toe'. 

The distance d{\/, v') of two nodes is defined as 

d(v,v') := min l(P). 

PeP[v,v'] 

If no path connects v to v', then (i(v,v') := oo. 

The distance between two edges is defined analogously. 
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• The distance of two subgraphs d{G' , G") is defined by 

d(G',G"):= inf rf(v',v"). 
v'eG'yeG" 

• A graph is connected if d{y,y') < oo for all v, v' G V. 

This purely combinatorial setting is not suitable to define a network diffu- 
sion equation, due to lack of a metric structure. To this aim, we identify each 
edge with a bounded interval, which we parametrize as [0, 1]. The endpoints 
of the interval are consequently identified with the vertexes. Fix now a graph 
G, with finite or countably many edges e G E. Following the approach of the 
first chapter, we can define L'^{G) as the product space of the -L^(0, 1) spaces 
corresponding to the single intervals. 

Definition 53. Consider a finite or countable graph G. We define 

L'{G):=^LHO,l). 

egE 

For functions if) G -^^(G) we consequently write ip = (V'e)eeE- 

We already observed in Section 11.91 that sesquilinear forms defined on 
graphs represent an important class of form matrices with non-diagonal do- 
main. However, Definition [53] does not yet contain any information about 
the topology of the graph, that is instead involved in the definition of the 
form domain. 

Consider now the space 

^o:= 0^^(0,1). 

eeE 

As a consequence of the boundedness of the trace operator on -f^^(0, 1) both 
ip{0) and "0(1) are in ^^(E), and so the Definitions HE] and Il9] can be interpreted 
also in the case of a countable graph, if the corresponding matrices are allowed 
to be infinite. In fact, they have to be understood as (possibly unbounded) 
operators on the space from £^(E) to £^(V). 
We now define a form domain by 

V:^{..eK„:3d*.£=(V). P:);J::JW}. (2.4) 

In the case of an infinite graph, X"*" ,X~ denote the transpose of the in- 
cidence operators. Consequently, the existence of a d^ with the required 
properties has to be understood as the existence of d^ in the domain of the 
incidence operators. We discuss in the next paragraph some issues concerning 
the operator theoretical properties of the incidence operators. 
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Incidence matrices as operators 

We start by specifying in which space the vectors '0(0), "0(1) must be thought. 

Lemma 54. The spaces 

doV := {V'(O) -.i^eV}, diV := {^(1) : i^ e V} 

are isomorphic to suhspaces of £'^{E). 

Proof. We show that V ^-^ C{[0, 1],^^)- The inclusion is clear by the defini- 
tion of V. Further, the identity i : V ^ C{[0, l],i'^) is a continuous mapping 
since it is continuous in each component with the same continuity constant. 
So, we obtain il:{x) G l"^ for all x G [0, 1] and the claim follows. D 

It is a natural question whether the incidence operators have or not dense 
domain. This is the case, independently of the graph. 

Proposition 55. Consider a graph G. Both I~^ and I~ have dense domain 
as operators from ^^(E) to £^(V). 

Proof. We split the proof in several cases. First, assume that the graph G is 
locally finite. Then, 

G = U Gn := U ^(V„,0), V„ := {v G V : deg(v) < n}. 

neN new 

Further, for all y G ^^(E) 



lim \\y - 7Tc^{y)\\p{E) = 0. 

n— >oo 

The estimate 



vev„ eer+(v) 

< ^E E l(^G„(l/))eP 

vev„ eer+(v) 
= M\\noM\\%iE) 

yields that nQ^{y) G Dom(X+) for all n, and so the claim is proved for a 
locally finite graph. 

If the graph consist of a single, incoming infinite star 5* (see Definition 1791) . 
then -^^(E) C Dom(X+), and so Dom(T"'") is dense in -^^(E). So, the claim is 
true for such graphs. 
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Finally, for a general graph, fix a numbering Vj^ := {v^ : fc G N} decom- 
pose the graph as 

G = (IJ ,Sfe) U (7(Vfi„ 0), Sk:={eeE:ee T+K)}, (2.5) 

kehi 

and define for all n G N the approximations 

G„= U ^fcU(7(Vfi„,0). 

k<n-l 

Fix an arbitrary x G ^^(E). We define 

vo ■■= (7rg(Vfl„,0)(a;)), Vk := {Trs,{x)). 
Since 5'(Vfin,0) is locally finite, there exists a sequence 
K)„eNGDom(J+v^^0))nf(Efi,) 

such that 

IK-^o||<^, nGN. 

In particular, Tr^^^jy^^o) ^ Dom(J+), since I+f{Efi^) C ^^(Vfin)- 

Since the domain on infinite stars is also dense, for all fc > 1 there is a 
sequence (f^)„gN G Dom(X|^ ) such that 

1 

nn+k ' 

Again by the same arguments as for finite part, tt^ 'V'^^) ^ Dom(X"'") 

Summing up, for all fc G N there is a sequence (ffc)neN G Dom(X+) such 
that 

hk -VkW < TT-T, k,n G N. 

II K n. II — nn+k ' ' 

Define x" := J2k<n''^k and fix e < 0. Since (12. 5p holds, there exists no G N, 
1 1 a: — 7rG^(x)|| < e for all n > no- For such an n estimate 

||a;-x"|| = \\x - ttq^{x) + nQ^{x) - x'^W 

< l|2^-7rG„(a;)|| + |Kg„(2;) -x"!! 
1 



K-Vk\\<T:::Tr, A;>l,nGN. 



< e-\ , 

2" 



and so lim^^oo • 



We still have to prove x" G Dom(X"'"), but this is clear since x" is a finite 
linear combination of elements in the domain. D 
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In the next result we investigate the boundedness of the incidence matri- 
ces. 

Proposition 56. The following assertions hold. 

a) The incidence matrices X~^,X~ are bounded operators from £'^{E.) to 
£^(V) if and only if the graph G is uniformly locally finite. 

b) The incidence matrices X~^,X~ are bounded operators ini°°{E) to £°°(V) 
if and only if the graph G is uniformly locally finite. 

c) The operators X^,X~ are contractive from i^{E.) to £°°(V) for every 
countable graph G . 

Proof. We stat proving a). Assume the graph G to be uniformly locally finite 
with a degree bound D, fix x G ^^(E) and compute 

IIT+ l|2 _ \^ I \^ |2 

11^ ^\\fi(V) — 2-^ I 2^ ^e| 

vev eer+(v) 

^ / , ll(^e)egr+(v)||£i(r+(v)) 

vev 

< 5^deg+(v)||(a;e)e6r+(v)||^2(r+(v)) 
vev 

Assume now that the graph is not uniformly locally finite. We distinguish 
two cases. First, assume that there exists a node v such that deg'''(v) = oo. 
It suffices to prove the claim for an inward star G with center Vi and infinitely 
many leaves. In this case, all vectors < x E £'^ \i^ are not in the domain 
of X+. Alternatively, assume that there exists a sequence of nodes (v^)^^^ 
such that lim£_>oo deg(v^) = oo. Consider the vectors xe := , '^ ^i(vf)- 

Then ||a;£||£2(E) = 1, but ||X+a;^||£2(v) = deg'''(v^). This shows that X'^ is not 
bounded. 

To see that b) holds observe that the operator X"*" is a positive operator. 
Thus, it is sufficient to compute X+le = (deg"*" v)vev- 

To see that c) holds observe that X"*" is a positive operator from £^{E) to 
£^(V), which is isometric on the positive cone. Thus, for arbitrary x E £^, 

1 1 '7"+ II ^11 '7'+ II II II 

||x x||^oo < ||2 xll^i = IpII^i. 

n 

We turn now our attention to the transpose operators (X+)*, (X^)*. 
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Proposition 57. Consider a graph G. The transpose incidence operators 
{T^Y , (I^y are densely defined if and only if G is locally finite. 

Proof. Assume that G is locally finite and fix a vector x G coo(V). So, also 
(X+)* G coo(E) C ^^(E). This implies x G D{(I~^)*) and so the operator 
is densely defined. Conversely, assume that {I^Y is densely defined. In 
particular, Iv has to be in the domain for all v G V. Observe that {I^Y {%) = 
lr+(v) which is in i"^ if any only if r"*"(v) is finite. D 

Continuity properties 

We can now investigate continuity properties of the sesquilinear form (a, V). 

Assumptions 58. During the rest of the section we always assume the fol- 
lowing. 



• C is an operator valued function C : x ^^ {cij{x))ij(zE of class C^. 

• M = {mke)k,e£V is an operator in (?{y). 

• The sesquilinear form a : 1/ x y ^ C zs defined by 

a(^, ^') = (^C^^ I ^^') ^ - (Md'^ I d^'h^^v). (2.6) 

We observe that on nodes with infinite degree Dirichlet node conditions 
are automatically imposed for all functions in the form domain. 

Proposition 59. Consider a graph G such that there exists v G V with 
deg(v) = +00. Then '0(v) = for all i/j & V . 



Proof Recall that H\0, 1) ^ C[0, 1] and so Mmio,!) > M\ 

Fix an arbitrary node v G V and assume that there exists ifj E V, ip{y) 7^ 0. 
Then 

eeE egr(v) eGr(v) 



and so r(v) has to be finite. D 

Consequences of this results are discussed in Section 12.51 

Proposition 60. The sesquilinear form {a,V) is continuous if the function 
C is essentially bounded in £(^^(E)) and M G £(i?^(Vfin)). 
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Proof. First observe that, since df = whenever deg(v) = oo, then M has 
only to be investigate on the orthogonal complement of ^^(Vqo). So, the 
sufficiency of the two conditions for the continuity of the form is clear. D 

The next step is to identify the operator associated with the sesquilinear 
form (a, V). Observe that the matrix C causes difficulties in the integration 
by parts: on the one hand, the node conditions are requiring some bound- 
ary coupling of the different components i/ji of a function i/j & V. On the 
other hand, for non-diagonal C some internal coupling of the functions is 
prescribed. These issues are the object of the next section. 

2.3 Identification of the network operator do- 
main 

Aim of this section is to identify the domain of the operator associated with 
the form defined in (12. 6p . thus deriving the boundary conditions that can be 
used in the formulation of a parabolic equation on the network. 

In this section we fix a numbering both of the vertices and of the edges, i.e. 
V := {vi, V2, . . .} and E := {ei, 62, . . .}, and we want to derive the expression 
of the incidence tensor for a strongly coupled network equation. 

Integrate by part the expression of the sesquilinear form 



a(V',^') = y^ / Cjj(x)— V^i(x)— ^■(x)(jx- y^^ mteditdt 

. ..V-C ^ 1^ Dr-\l 



dx 



^\^A^)^'^i^^W3^'^)\\ 



1 



It remains to derive the dependence on the incidence matrices of the ffist 
term in the sum. To this aim we define tensors 



3 



by setting 



= 


i^H )hJ 


■GE,A:/GV, 


3- 


- = ^.3 


eE,k,ee\/ 


,kj 

''ii 


._/!. 


if^i(l) = 


ii 


and ijiX) 


= 4, 


■ lo, 


otherwise. 
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The tensor 3~ is defined analogously. In a more compact way we also write 
J'^ = X+ (g) X^ and 3^ = I^ (g) X". For this reason, we call J"*" the incoming 
incidence tensor and J+ the outgoing incidence tensors. In fact, the incoming 
incidence tensor contains all possible pairs of couples (ij, ie) such that ij(l) = 
ii, and the outgoing can be interpreted analogously. 
Further, we introduce the weighted incidence tensor 

2n = {uj'^i)i,j(^E,k,eev, cjjf := Cij{i(>)L''J , kj e\/,i,j eE. 

Using these conventions, we obtain 

i,jeE i,jeE£,ke\/ 

= E E '^^ ^^^(^^)^^ 

i,jeE k/ev 

fcev ijeE i&i 



Now we have derived the correct condition. Assume that 

E E ^''-^'I'M = E"^'^^^^^'' ^ ^ /^(A),fc e V. (2.7) 

Then, 

E ^fc' E E ^^^^^^^(^^) = E ^kdtdf- 

fceV £gV ijGE fc/GV 

Define now 

D(A) := {^ e y n //^(G) : 7/; satisfies (EZD} • (2.8) 

We have shown that D{A) C D{B), where B is the operator associated with 
the sesquilinear form a and A is the operator 



A,P := f E 



^(^c,.(x)^.(x))j , ^GD(A). (2.9) 

jGb ^ ^ y.gE 



Since c?''' is arbitrary, also the converse inclusion can be proved. 
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Theorem 61. Assume C to he an uniformly hounded operator-valued func- 
tion and M to he a hounded operator. Then, the operator {A,D{A)) defined 
as in (12.81) . (12. 9p is the operator associated with the form a. 

Proof. Denote {B,D{B)) the operator associated with the form {a,V).We 
have aheady proved that D{A) C D{B). Consider now ip G D{B). By 
definition, there exists f E H such that a{'il),ilj') = — (/ | ip') for all i/j' G V. 
Thus, 



^ / Cji{x)-—'i/ji{x)-—ij'j{x)dx- J^ niikd^d^' = -^ fi{x)ilj[{x)dx. 
Integrating by part the left hand side, we obtain that 

ieE "^o i&v jjeE fcev 

~ Zl / d^^^'^'d^'f''^^^^'^'^^^^'^^ 

This holds for all i/j' G V. In particular, considering i/j' E V vanishing on all 
but one edge of the network, we conclude that 

d d 

fiix) = y -—(cji—-ipj)(x) for all x G (0, 1) and all i E E. 

^-^ dx dx 
jeE 

Similarly, considering -i/^' with arbitrary nodal values and arbitrary small H- 
norm, we obtain 

E E ^2^^^(^^) - E ^^'^^ = for aU £ G V . 

ij'eE fcev fcev 

This shows that -0 G -D(A) and completes the proof. D 



2.4 Systems of network equations 

In this section we want to extend the arguments presented in Section 11.21 to 
the case diffusion taking place on a network. We start characterizing the 
well-posedness in H := 0^^^ -^^(0, 1) of the abstract Cauchy problem 

"W = Mf), i>o, 

ti(0) = tio, uo e H. ^ ^ 
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Here A is the operator associated with the form (a, V) defined in (12.61) on 
the domain defined in (12.41) . According to the theory of sesquihnear forms, 
the problem fl2.10p is well-posed if the form (a, V) is continuous, elliptic and 
densely defined. First observe that the form domain contains ^^(E, Hq{0, 1)). 
Since the latter is dense in H, the form (a, V) is densely defined. The con- 
tinuity of the form has already been discussed in Section 12.21 whereas the 
characterization of ellipticity given in Section 11.21 also works in the case of 
infinite networks. We thus assume that the form (a, V) is densely defined, 
continuous and elliptic and we turn our attention to the analysis of the qual- 
itative properties of (12.101) . In particular, we want to discuss symmetry 
properties of the system. To this end, we introduce a concept of symmetry 
which is suitable for network equations. 

Recall that in the elementary calculus a function / : [R ^ [R is called even 
if it is symmetric with respect to the y-axis, i.e., if f{x) = f{—x) for all x G R. 
Assume now the function / to be in if^(— 1, 1). Then / is also continuous, 
and thus the definition makes sense also for functions in i/^(— 1,1). More 
generally, assume that the graph G is an outward star, see Definition [THl We 
denote vq the centre of the star and we number the other edges such that 
V£ ~ e^ for all ^ = 1, . . . , | E |. We say the a function / : G -^ C is even if 
fi{x) = fji^) for all X G [0,1], z,j = 1,...,| E|. 

Lemma 62. A function f & V on a star G is even if and only if f{x) G (1) 
for all X G [0,1]. 

Proof. Let f E V even. Then fi{x) = fj{x) for all z,j G E,x G (0,1). So, 
there exists A G H^{0, 1) such that fi{x) = A(x) for all z G E. This means 
f{x) G (1) for all x. 

Conversely, if f{x) G (l) for all x, then for all x there exists A(x), f{x) = 
A(a;)l and so fj{x) = fi{x) for all i, j G E, x G (0, 1). D 

Observe now that this concept also makes sense for L^-functions if it is 
understood almost everywhere 

We now generalise this concept. For an arbitrary linear subspace Y C 
£^(E), we interpret Y also as a subspace y of L^ by considering those functions 
that belong to Y almost everywhere. 

Definition 63. Consider a function i/j E H and a closed linear subspace 
Y C ^^(E). We say that ip is "K-symmetric if 

ipix) G Y. for almost all x G (0, 1). 

Moreover, we define 

y := {ip E H : ip is Y -symmetric}. 
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Further, consider the semigroup of the solution operators (e*")i>o of the prob- 
lem fl2.10p . We say that the semigroup (e*")f>o is y-symmetric if the subspace 
y is invariant under the action of e^^ for allt>0. 

In the following, H will always denote the product 0eeE-^^(O' -'-) ^^^ ^ 
the form domain as in (12 .4^ . It is useful to decompose the space if = 3^ y-^. 
We formulate a result analogous to Proposition | 



Lemma 64. Let Y G £'^{E) a closed linear subspace. Fix orthonormal bases 
(Xg)egE' t>/^ and {x'^)^(zEii ofY^. Then 

y={J2 ^e'<' : (^e')e'6E' G £'{£', L^O, 1))}, 



e'eE' 



and 



y^ = {$^ Ve"<» : (^e")e"eE" G ^'(E", L\0, 1))}. 



eGE" 



Proof. Since the subspace Y is closed, it is an Hilbert space with orthonormal 
basis {{xe')e'eE'}- So, the claim follows by Proposition [321 D 

Observe that having computed y, y-^ allows us to apply Corollary [961 for 
the investigation of the invariance properties of 3^. In particular, for a system 
of network equations, the second condition in Corollary [HS] is equivalent to 
the statement b) in Theorem [Ml 

In contrast to the case of systems associated with forms with diagonal 
domains, however, the condition PyV C y is not automatically fulfilled. 

In the case of network equations, one has in particular to prove that if i/j 
is a function which is continuous in the nodes, then also Pyi/j is continuous 
in the nodes. If this is the case, we call the projection Py admissible. 

We show now how it is possible to reduce the issue of admissibility to 
linear algebraic statements. We start by proving a linear algebraic auxiliary 
result. 

Lemma 65. Consider an orthogonal projection K G £(£^(E)) and a closed 
linear subspace Y C ^^(E). 

Then the following assertions are equivalent. 

a) KY C Y. 

h) Y = (Ker K r}Y) 0(Range Kf^Y). 
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Proof. To see that b) implies a) fix an arbitrary y E Y . By hypothesis 
y = yi + 2/2, where yi G Keri^ fl Y and 2/2 £ Range fi' fl Y. Then Ky = 
Kyi + Ky2 = y2 &Y, which proves the claim. 

We now prove that a) implies b). Since KY C Y, the restriction K\y is a 
linear operator on Y. In particular, since F is a closed subspace, then Y is 
an Hilbert space and K^y is the orthogonal projection onto its own range. As 
a consequence Y = Ker i^|y Range K\y- Obviously Ker K\y = Ker K DY 
and, by a). Range K\y = Range K (lY because K is a projection. The claim 

follows. n 

To characterise admissibihty of projections we introduce some additional 
notation. We define the operators 

J : f{\/) -^ e{E) X f{E) and Py : f{E) x f{E) -^ l^E) x f{E) 

by 

X-dM-r^g-jx) and Py:=(^^- °^). (2.11) 

Observe that Py is an orthogonal projection. 

Theorem 66. // the graph G is connected, then the following assertions are 
equivalent. 

a) The projection Py is admissible. 

b) The range ofT is invariant under Py, i. e., 

'Py 



„ , Range X C Range X. 
U Py 



c) There exists a basis 0/ Range X consisting of eigenvectors of Py. 

Proof. We start by proving the equivalence of (EJ) and (jb]). Recall that for 
every i/j E V there exists a vector d"^ G ^^(E) such that 

The admissibility of the projection is equivalent to the fact that for every 
ip E V there exists a vector d^^"^ G ^^(V) such that 

(j+)T^P^^ = Py^{0) = Py^{0), {I-yd^y^ = Py^il) = Py/(1). 
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Inserting the first equation into the second and observing that for all x G 
£^(V) there exists a function ip E \/ which is continuous in the nodes and 
such that d"^ = x, we obtain that ([a]) is equivalent to the fact that for all 
X e £^(V) there exists y G £^(V) such that 

{I+Vy = Py{I^Vx, {X-Vv = Py{J-Vx, 

which can equivalently be stated as 

Py Range X C Range X. 

To see the second equivalence, observe first that the existence of the 
claimed basis is equivalent to Range X being decomposable into Range X = 
(Ker Py n Range X) ^ ( Range Py fl Range X). Now we can apply Lemma 1651 

D 

The conditions in Theorem are ES] are difficult to check. In practice one 
maybe wants to use criteria which are easier. The next two Lemmas are 
criteria of this type. 

Lemma 67. Consider a connected finite graph G. If Py is admissible, then 
1 is an eigenvector of Py- 

Proof. First observe that 1 & V, since it is differentiable and continuous 
on the graph. Since the continuity conditions on the nodes must be satis- 
fied, there exists A G C such that Pyl = Al, i.e., Pyl = Al. So, 1 is an 
eigenvector. D 

Lemma 68. Consider a subset E' C E of the edge set, the induced graph 
G' := (0,i5'), and a non-admissible orthogonal projection Vy' on (?{E'). 
Then the projection Vy of i'^{E) onto Y' ^£'^{E\E') is given by 

- - [7 ^ 

and is not admissible. 

Proof. Define V := @^^^, H^{0,1) with continuity node conditions in the 
nodes of G'. Since Vy' is not admissible, there exists a function i/j & V such 
that Vy'iI' ^ Vy i-G-, such that the continuity condition is violated in a node 
Vko- It is possible to extend the function ip to a function i/j on the whole 
graph, such that d^ = in all nodes of G \ G'. Then the function Py0 does 
not satisfy the continuity condition in v^g, either. D 
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2.5 Irreducibility in infinite networks 

It is well known that the heat semigroup on a finite, connected graph (as 
well as on smooth domains) is positive and irreducible. A consequence of 
Proposition EH] is that the same does not need to hold for infinite graphs that 
are not locally finite. 

Roughly speaking, since on nodes with infinite degree Dirichlet boundary 
conditions are automatically imposed, initial data localised on a side of such 
nodes cannot propagate to the other side. Thus, irreducibility is reduced to 
the purely combinatorial problem whether the graph is still connected if such 
nodes are "cut out" of the graph. 

In order to characterise this property precisely, we need some auxiliary 
results, which we shortly discuss now, for the sake of readability. Lemma 1691 
states that Dirichlet boundary conditions are only imposed on nodes with 
infinite degree; Proposition [TO] deals with invariance of dual decompositions; 
in Proposition [7T] we show that a graph is path-connected if and only if it is 
topologically connected; Definition [72] sets up a language for the main theo- 
rem, which is stated in Theorem [731 The Lemmas [7614771 and Proposition [751 
are the last steps to the proof. 

Lemma 69. The following implication holds for each graph G; 

[Vv G V,^ G y : 7T^{d^) = 0] ^ [deg(v) = oo]. 
Proof. We prove the equivalent statement 

[deg(v) < oo] ^ [3v G V,^ G V : n,{d^) ^ 0]. 
To see this, choose C 9 A 7^ and set 

V^(v') = |'' '' = '' 

1^0, otherwise. 

For all X G G\ V interpolate ifj by affine functions. Then ipe G H^{0, 1) for 
all e G E and moreover 

ll^lli.=deg(v)^, ||V^||?,. = deg(v)^. 

Finally, ip is continuous in the nodes. So, ip & V has the claimed properties. 

D 

Proposition 70. Consider the form (a, V) associated with the Laplacian on 
an graph G with Kirchhoff node conditions, i.e., V is defined in ( 12. 4p and 
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in the Definition f l2.6p we choose Cij = 1 ® 6ij and M = 0. Fix a nodal 
decomposition of the graph G = GiUG2. Then the following assertions are 
equivalent. 

a) The ideal /i := L^(Gi) is invariant. 

b) //vi G Gi,V2 G G2 are adjacent, then deg(v2) = 00. 

Proof. To see that b) implies a), we have to prove that the conditions in 
Theorem [961 hold. We only prove that Pi^V C V. The second condition is 
clear, since P/^V' and (id— P/J?/) have disjoint support. 
First observe that Pj^ acts on a function ip by 

P..^(x) = 1^^"^ "^^^' 
'^^ ' \0 XGG2. 

So, we only have to prove that Pi^iIj is continuous in each node of G2. Fix an 
arbitrary node V2 G G2. If V2 is not adjacent to a node in Gi, then P/^'0(x) = 
for all a; in a neighbourhood of V2 and so it is continuous. If V2 is adjacent to 
a node on Gi, then deg(v2) = cxd and thus '4'{^2) = by Proposition [591 As 
a consequence, also Pi^ijj is continuous in V2. 

To prove the converse implication, observe that the boundary space dV C 
fiV) satisfies 

ay := {d'^ : ^ G y} C {(a;v)vev G ^'(V) : [deg(v') = 00 ^ a^v' = 0]}. 

Assume that L^(Gi) is invariant. By Theorem [95] Pi^il) is continuous in 
the nodes if tf) is continuous in the nodes. In particular, Pi^'if) has to be 
continuous in all nodes V2 G G2 which are adjacent to Gi. For those nodes 
P/i'0(v2) = 0. Fix now an arbitrary V2 of this kind, a neighbourhood A^ of 
V2 and an arbitrary if) & V. On each point x G (A fl Gi) \ {V2} =: Ai, the 
projection Pj^ acts as the identity. Further, the ideal /i is invariant and so 
P/^ is a continuous function. We compute 

= lim P/^'0(x) = lim •0(a;) = "0(^2) • 

Since i/j is arbitrary, deg(v2) = 00 follows from Lemma [69l D 

Proposition [701 allows us to characterize irreducible semigroups. For finite 
graphs, irreducibility is equivalent to the graph G being connected in the sense 
of Definition [521 

Before proving similar results for infinite graphs, we show that the defi- 
nition of connectedness in Definition [52] is equivalent to the topological one. 
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Proposition 71. The following assertions are equivalent. 

a) The graph G is connected in the sense of Definition [^ i.e., 

(i(v, v') < cx), v,v' G V. 

b) The graph G is topologically connected, z.e., z/0 7^ Vi,V2 C V are sets 
such that 

VinV2 = 0, and ViUV2 = V, 

t/ien t/iere exists e G E sttc/i i^/iai^ e ~ Vi, e ~ V2. 

Proof. Assume that a) holds and fix a decomposition V = Vi U V2. Since the 
graph is connected, for every vi G Vi, V2 G V2 there exists a path P of finite 
length connecting Vi to V2. In other words, P does not lie entirely in either 
Gi or G2. In particular, there exists an edge e G F connecting Gi to G2. 
Assume that a) does not hold. Fix an arbitrary v G V and define 



Vi:= |J{v'GV:rf(v,v')=n}. 



n=l 



Obviously, Vi is connected subgraph of V. Since a) does not hold, V 7^ Vi . 
Denote V2 := V\Vi. We observe that the subgraphs induced by Vi and V2 
are disjoint. 

In fact, assume that there exists e G E such that e(0) G Vi,e(l) G V2. 
Then d{y, e(l)) < 00 for all v G V and so e(l) G Vi, which is a contradiction. 
Hence the subgraphs induced by Vi, V2 are disjoint and so the graph G is not 
topologically connected. D 

In order to to characterise irreducibility, we need some additional defini- 
tions. 

Definition 72. During the rest of this section, we use the following defini- 
tions. 

• The generalized distance function dv : V x V ^ N U {c)o} is defined by 



dv(v,v')= min > deg(v"). 

PtzPU, v,'l ^-^ 



^ ' v"eP 



The generalised distance function dE between two edges is defined anal- 
ogously. 
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• The finite span Sfin(e) C E of e is the defined by 

Sfin(e) := {e'e E:dE(e,e') < oo}. 

We denote, if there is no danger of confusion by Sfin(e) the finite span 
on the edge set as well as the induced subgraph. 

We are now in the position of stating the main theorem. 

Theorem 73. The following assertions are equivalent. 

a) The semigroup e^"" is irreducible. 

b) Sfin(e) = G for one e G E. 

c) Sfin(e) = G for all e G E. 

Corollary 74. // G is a connected, locally finite network, then (e*'^)t>o is 
irreducible. 

Remark 75. The functions d, dv, dE are not distances in the usual sense. 

In fact, d is not defined everywhere if the graph is not connected, and 
dv, <^E if (11"^ not defined everywhere if the graph is not locally finite. 

For the sake of the simplicity, we split the proof in several lemmas. The 
idea is to prove that the invariant ideals of the semigroup (e*'^)t>o are all of 
the form Sfin(e) for some e G E. 

As a preliminary remark, we observe that the only possible invariant 
ideals are of the form L^(G'), where G' = (l^',0) is some subgraph of G 
induced by a subset of the node set. In fact, all ideals of -^^(G) have the form 
LP'iuj), where ui C ©eeEt^' -^l- ^^ ^^ already observed, uj = 0egE^e- Thus, 
we are claiming that if L'^{uj) is invariant, then cUe G {0, [0, 1]}, but this is a 
consequence of the irreducibility of hte heat semigroup on L^[0, 1]. 

Next, we show that ideals of the form Sfin(e) are invariant. 

Lemma 76. Consider a connected graph G. Fix e G E. Then Sfin(e) is 
invariant under the action of (e*'*)t>o- 

Proof. We use Theorem |95l To prove that both condition hold, fix e G E and 
denote P the projection onto Sfin(e). Observe that Pi/j^x) = lsg„(e)(a^)'?/'(a:) 
for all X G G. So, the first condition of Theorem [HSl holds since Pi/j and 
{I — P)i/j have disjoint support. 

We prove that PV C V. Recall that the boundary of Sfin(e) consists of 
those nodes that are adjacent to Sfin(e) and to its complement, according 
to Definition [52l As usual, one only has to prove continuity in the nodes 
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v' G (9Sfin(e). To see this, arguing as in the proof of Proposition [701 it 
suffices to prove that 9Sfin(e) only consists of nodes of infinite degree. We 
spht the proof in two steps. First, we assume that the boundary only consist 
of one node v'. For that node we define 

rf(e,v') := min dE(e,e'). 

v'~e'eSfln(e) 

This number is finite, since v' G Sfin(e) and so there is a path of finite gen- 
eralized length going from e to an edge e' which is incident on v'. Since the 
boundary of Sfin(e) only consists of v', all paths from an edge in Sfin(e) to 
an edge in its complement have to pass through v' . As a consequence, we 
compute for all edges e' G r(v') \ Sfin(e) 

dE(e',e) = d(e,v') + deg(v'). (2.12) 

Assume that the degree of v' is finite. Then dE(e',e) is also finite, and e' 
belongs to Sfin(e) which is a contradiction. 

If 9Sfin(e) contains more than a single node, then dE(e,v') equals the 
minimum of a degree sum, where the minimum is taken over all possible 
paths. Since d{e,y') = cxd, then each term in the minimum is infinite, and 
the claim follows. We omit the precise technical details of this construction. 

So we obtained that exactly the nodes on the boundary of Sfin(e) have 
infinite degree. As a consequence for all v G SSfin,'^ ^ V, i^iy) = 0. As a 
consequence Pifj is continuous in the nodes and the proof is complete. D 

The next step is to identify the subgraphs of the form Sfin(e). Recall that 
the boundary of a subgraph is introduced in Definition | 



Lemma 77. Consider a connected graph G and a connected subgraph G'. 
The following assertions hold. 

a) For each e G E, deg(v) = oo for all v G c)Sfin(e). 

b) If d-E^e, e') < oo for all e, e' G G' and deg(v) = oo for all v E dC , then 
G' = Sfin(e) for alle G G' . 

c) //deg(v) = oo for all y E dC , then Sfin(e) C G' for all e G G'. 

Proof, a). This claim is the first step of proof of the Lemma [7H1 

b) Fix a subgraph with the required properties. First observe that since 

dE(e, e') < oo for all e, e' G G', then G' C Sfin(e) for all e G G'. 

Assume now that 3 e' G Sfin(e) \ G'. Without loss of generality, let e' ~ G', 

i.e., e' ~ V, V G G' and assume that the boundary dG' only consists of v. 
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By hypothesis deg(v) = oo and so dE(e, e') = oo, which is a contradiction. 

c) Fix an arbitrary e G G', e' ^ G', and a path P G P[e, e']. By definition 
of dG', there exists v G P fl 9G'. As a consequence dE(e,e') = oo and the 
proof is complete. D 

The following is a consequence of the above lemma. 

Proposition 78. Consider a connected graph G. Then there exists E' C E 
such that 

U Sfin(e) = G, 

eeE' 

and 

aSfin(e) = Sfin(e) n Sfin(e') = aSfin(e'), e,e' G E' . 

Moreover, for all e G E' , deg(v) = oo for all v G 9Sfin(e). 

The same decomposition holds for each subgraph of G whose boundary 
only consists of nodes with infinite degree. 

Now we can characterise irreducibility. 

Proof of Theorem^T^ Observe that, as a consequence of Lemma 1691 ip{y) = 
for all '?/' G V if and only if deg(v) = oo. 

By definition, a semigroup is irreducible if there are no non-trivial invari- 
ant ideals. Thus, it suffices to prove that all invariant ideals of (e*'^)t>o have 
the form L^(Sfin(e)), i.e., 

{/ C i^^(G) : J is an invariant ideal} = {L^(Sfin(e)) : e G E}. 

By Lemma 1761 L^(Sfin(e)) are invariant and so "d" holds. 

Consider I invariant ideal of (e*'^)t>o- As we have already observed, / = 
L^(G') for some subgraph G' C G. 

The projection Pi/j of a function i/j on L'^{G') vanishes in all points of 
G \ G' and so, by continuity it vanishes in all points of the boundary of G'. 
As a consequence, each function ifj E V also has to vanish on all points of 
the boundary of G'. 

By Lemma [69l all those points v' satisfy deg(v') = oo. So, there exists a 
decomposition of G' as in Lemma [771 i-e-, 

^'(G') = 0^'(Sfin(e)). 

eeE" 

Now, -^^(G') has to be an ideal, so E" has cardinality one, i.e., G' = Sfin(e) 
for some e. 
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Summing up, we have proved that / is an invariant ideal of (e*^)t>o if and 
only if / = L^(Sfin(e)) for some e G E. 

Concluding, irreducibility is then equivalent to Sfin(e) = G for all e G G . 
In order to see that b) and c) also are equivalent observe that if e' G Sfin(e), 
then Sfin(e) = Sfi„(e'). D 



2.6 Symmetries in special networks 

In this section we will study symmetry issues for some special classes of 
graphs. We start presenting some graph theoretical definitions. 

Definition 79. Let G a graph with no isolated nodes, i. e., such that deg(V) > 
1 for all V G V. 

• We call the graph G completely unconnected ifG is the union of disjoint 
compact intervals, i. e., if G is a regular graph of degree 1. 

• We call the graph G an inbound (respectively, outbound^ star, if there 
exists a node V such that e(l) = V, (respectively, if e{0) = \/), for all 
e G E. We call the graph G a star if it is an inbound or outbound star 
and V the centre of the star. 

• We call the graph G simple if there are no parallel edges, i.e., if d is 
an injective mapping. 

• We call the graph G bipartite if each node has only either ingoing or 
outgoing edges. 

• We call the graph G Eulerian if all nodes have the same number of 
ingoing and outgoing edges. 

• We call a graph G a layer graph if there exist disjoint sets Vi, . . . ,Vl 
such that 

-V = U^^^.Vp, 

— e(0) G Vp implies e(l) G V^+i for all p = 1, . . . , L — 1, and 

— e(0) G Vl implies e(l) G Vi. 

Nodes belonging to Vp are said to lie in the p*'' layer. Edges outgoing 
from nodes in the p^^ layer are also said to lie in the p*'' layer. 
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• We call a layer graph symmetric if the ingoing and outgoing degrees 
of the nodes only depends on the layer, i.e., if there exist numbers 
l{p),0{p) e No such that deg+(V) = /(p),deg"(V) = 0{p) for all 
nodes V in the p^^ layer. 

During this section, it is always assumed that the graph G is finite, and 
that numberings of the edges and of the vertices are fixed, i.e., 

E := (ei,...,em) and V := (vi, . . . , v„) 

Bipartite and Euler Graphs 

It is possible to characterize some classes of graphs by the admissibility of 
the projection Py on y = (1). 

Theorem 80. Consider a finite graph G and the orthogonal projection Py 
of (?{E) onto y(l). Then Py is admissible if and only if G is bipartite or 
Eulerian. 

Proof. As usual, we have to prove that for a continuous function -0 G V also 
Pyip is continuous in the nodes. Observe that the projection Py of i?^(E) onto 
Y satisfies 

m 

Xi 






m 



Let Vi C V denote the set of all vertices having outgoing edges, and let 
V2 C V denote the set of all vertices having ingoing edges. We distinguish 
two cases. First, assume Vi fl V2 = 0. Then G is a bipartite graph. 
On the other hand, if Vi n V2 7^ 0, then d^'^^ exists if and only if 

V^^fM). (2.13) 

We show now that the equality f l2.13p is equivalent to the graph being Eu- 
lerian. First, assume that f l2.13p holds for every ip & V . Fix an arbitrary 
Vfc G V and choose i/; G V^ such that d^ = l{j}. Then 

— deg+ Vfc = > -^ = > -^ = — deg v^ . 

m ^-^ m ^ — ^ m m 

Thus it is necessary that deg~(vfc) = deg^(vfc) holds for every A; = 1, . . . , n. 
Conversely, assume that 

deg"(vfc) = deg+(vfc), A; = l,...,n. 
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Then 

" MO) 



k=l 
1 " 

-^deg-K)dt 

fc=l 



m m 

j=i k=i 



m 

Hence ( 12.131) is satisfied, so this condition is also sufficient. 

It only remains to show that indeed for every bipartite graph Py is ad- 
missible. To see this, note that for an arbitrary i/j & V the vector d^^"^ can 
be chosen to equal X^I^i '^^ i^ ^^^ components belonging to nodes in Vi and 
to equal Yl^i '^"^ i^ ^^^ components belonging to V2. This shows continuity 
of Pyip in the nodes, thus implying Pyifj E V. D 

Stars 

The main result of this subsection is a characterization of stars in the class 
of the simple graphs. We ffist investigate the admissibility of projections. 

Proposition 81. The following assertions hold. 

a) The graph G is completely unconnected if and only if Py is admissible 
for all linear suhspaces Y C i'^{E). 

b) Let G be a simple, connected graph. Then G is a star if and only if Py 
is admissible for all linear subspaces Y C l'^{E) such that (1) C Y. 

Proof, a) Since the graph G is completely unconnected, the continuity condi- 
tion in V is empty, and therefore each Py is admissible. Conversely, if G is not 
completely unconnected, then it is possible to decompose G into the disjoint 
union of a connected graph Gi with mi edges, mi > 2 and the remaining 
graph G2. Let Ki be an orthogonal projection of C™^, which does not have 
1 as an eigenvector. Lemma [671 asserts that the orthogonal projection 

Ki 
^ id 

is not admissible. 
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b) Let the graph G be a star and Y a subspace containing (1). Without 
loss of generahty, we prove the claim for an outgoing star with centre Vi and 
with the natural numbering of the other nodes. 

In fact, for this star 

'l 



^ \0 id. 
Since now Py has 1 as eigenvector to the eigenvalue 1 

Pyl \ _ /l 
Py id^y) ~ VO Py 

So, Range FyX C Range X, and this implies the admissibility of Vy- 

Conversely, assume that the graph G is not a star. This implies the 
existence of an undirected path of length 3. We will denote it by 61,62,63, 
possibly relabelling the edges. Our strategy is the following: for each graph 
that is a path consisting of 3 edges we construct a non- admissible projection 
Pl where LI = 1. We then consider the projection Vy, where Py is 

^^-^0 id 

Then, by Lemma EHl we conclude that Vy is not admissible, although 1 is 
an eigenvector of Py. 

First, consider cycles of length 3. Since each edge can be directed arbi- 
trarily, there are 8 such graphs. Let us start with the case of a not strongly 
connected graph. 

Such graphs are neither Eulerian nor bipartite. Thus, Theorem [HU] pro- 
vides an example of an L as requested. If the graph is a (directed) cycle such 
that 61(0) = vi, consider the projection 




and the function -0 defined by ip{x) := {x, 1 — x, 0)^ G V. Then, ip E V but 
Pyf i V, since PyJXx) = {\,\, 0)^ for a. e. x G (0, 1). 

Consider now the lines of length 3. We split this into three possible cases: 
G may be bipartite line, a (directed) line, or neither a (directed) line nor 
a bipartite graph. In the last two cases the graphs is neither bipartite nor 
Eulerian, and hence we can use Theorem [80] again. 
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In the case of a bipartite line, let us consider the projection 

L:= 1 

for the parametrization ei(0) = vi, ei(l) = 62(1) = V2, 62(0) = 63(0) = V3, 
and 63(1) = V4. Consider the function il)[x) := (x,x, 0)^. Again, tfj &V but 
Py'ip ^ V, since Pyil^ix) = (f , x, f)"^ for a. e. x G (0, 1). D 

Remark 82. In Proposition [8l[ (2) we have assumed the graph G to have 
no multiple edges. In fact, it is not possible to relax this condition, since 
all orthogonal projections with eigenvector 1 are admissible on all connected 
graphs consisting of 2 nodes andra edges for eachm G N and each orientation 
of the edges. 

Layer Graphs 

In this section we prove an admissibility result for symmetric layer graphs. 
We start fixing a canonical numbering of the edges of a layer graph. First 
observe that the node decomposition induces an edge decomposition E = 
Up=i Ep by setting 

Ep := {e G E : e lies in the p*'^ layer}. 

After relabelling the edges we may assume that there exist Lp, p = 1, . . . , L+1 
satisfying 

a) Li = 0; 

b) ej(0) = ej(0) or ej(l) = 6^(1) implies Lp_i < i,j < Lp for some p; 

c) 64(0) = ej(l) implies Lp_i < j < Lp < i < Lp+i for some p. 

The numbering obtained in such a way has the property that e^ is in the p*^ 
layer if and only ii Lp < i < Lp+i. In fact, all edges Cj such that i < Lp+i 
are in any of the first p layers. 

We are going to exhibit a class of admissible projections. 

Proposition 83. Consider a symmetric layer graph G and the orthogonal 
projection Py 



l'{\Ei\)id=h- 


•,|Si| 





\ 
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(|i?^|)M=l,. 


■,\E,\J 



(2.14) 



where \Ep\, p = 1, . . . , L denotes the number of edges in the p^^ layer. Then 
Vk is admissible. 

Proof. One has to check the continuity condition for each p = 1, . . . , L — 1 
in every node of the p^^ layer. Define the auxihary function 

A : A; ^— > layer of the node v^. 

We thus have to check continuity in those nodes v^ such that X{k) = p, 
p=l,...,L-l. 

The set X'^^{p) can be represented in the form 

^~^ip) = {k : 3i e {Lp + 1, . . . , Lp+i} s. t. 6^(1) = v^}, 

as well as in the form 

^"^(p) = {k:3ie {Lp+i + 1, . . . , Lp+2} s. t. 6^(0) = v^}, 

whenever the expression is defined. By the definition of Py, for all p = 
1, . . . , L — 1 and all i,j = Lp + 1, . . . , Lp+i the identities 

Py^,(l) = FyV'i(l), VyMO) = PriJjiO). (2.15) 

hold. As a consequence, for layers having ingoing or outgoing degree 0, the 
continuity is obvious. Assume now that I{p) 7^ and 0{p) 7^ 0. 
For an edge e^ in the p^^ layer and for ^ G V, 

'"" ^.(1) V- . -, ,^.(1) 



[pymi)= E iIt= E de^ 



IVfcJ 



En ■^■^ En 

i=Lp + l I PI A:GA-l(p) ' P' 

Recall that since our graph is symmetric, the incidence degree deg"(vfe) only 
depends on the layer, and therefore we can write 

fcGA-i(p) ' P' ' P' feeA-i(p) 

With analogous computations we obtain for edges in the p + 1 layer 

\0{p)\ 



{Py^UO) = {^ E ^K) 



Observe that the identities |-Ep+i| = |A^-'^(p)||0(p)| and \Ep\ = \\^^{p)\\I{p)\ 
imply |0(p)||i5p+i|~ = |J(p)||E'p| . We have thus proved that (Py'0)j(l) = 
(Py0)j(O) for all ej,ej such that i G A~^(p), j G \~^{p+ 1). This completes 
the proof. D 
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Remarks 84. 

(1) The above result can be restated as follows. Let G be a symmetric layer 
graph. Then, if M = and C = id, 

y■={^eL'^:^^ = ipj for all i,j G r\p), p=l,...,L} 

is invariant under the action o/(e*^)i>o. In fact, this means that "radial" 
function are invariant not only for trees but also for layer graphs. 

(2) The class of the layer graphs is a common object in the graph theoret- 
ical literature. In fact, layer graphs are nothing but (directed) p-partite 
graphs, for which collapsing the components of the graphs to a single ver- 
tex leads to a finite line or to a cycle. In particular, homogeneous trees 
of finite depth are symmetric layer graphs. Such graphs play a role in 
the investigation of biological neural networks. 

(3) The symmetry condition in Proposition \8^ cannot be relaxed. To see 
this, consider the following simple example. Let G be an outbound star of 
order two and consider two copies of G. Identifying two of the external 
nodes defines a layer graph. It is possible to show that the orthogonal 
projection defined in f l2.14p is not admissible, due to the two free nodes 
in the second layer. 



2.7 Generalised networks 

We want to discuss in this section an alternative setting which contains net- 
work equations as a special case. Therefore, we only assume that E is a 
countable set. We stress that we are not in graph theoretic setting, and so 
E should not be considered as the edge set of a graph. We start with a 
definition justified by Lemma [5^ 

Definition 85. The bounded operators d^^di E C{H^{{0,1),£'^{E)) are de- 
fined by 

doi/j := HO), ditP := 7^(1), i^ e H\{0, 1), £'(E)). 

Analogously, the operator d G £(i/^(0, l),i?^(E) 0£^(E)) is defined by 
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Fix a subspace Y oi £'^{E) ^£'^{E). We define a form domain by setting 
Vy := {i{j e H\{0, 1), f{E)) : di/j G Y}. (2.16) 

In analogy with fl2.6p . we define the form a : Vy x Vy ^ C by 

a(7/>,7/^') := (j-^ I J-^')-(^^^ I ^^'), ^,^'eyy. (2.17) 

Here M e £(£^(E0 E)). Exactly as in the sections before, the form (a, Vy) 
has domain dense in L^((0, 1),^^(E)). Further, it is possible to characterise 
continuity and ellipticity of the form. 

We focus on the identification of nodes of the form domains. Observe 
that, since we are not in a graph theoretic setting, there are no nodes in the 
sense we discussed in the previous sections. 

The idea for doing this is the following: the condition dip G 1" in the 
definition of the form domain will contain informations about couphngs in 
the boundary values of ifj. We identify several boundary points with a node, 
if the boundary condition of two different nodes are mutual independent, and 
if they are minimal in some sense. 

This identification relies on the following lemma. 

Lemma 86. Fix a countable index set I and consider a linear bounded op- 
erator A G C{£'^{I)). Then there exists an index set V and an uniquely 
determined family (/v)vgv with the following properties: 

a) (/v)vev is a partition of I; 

b) For all v G V, ^^(/y) is invariant under the action of A and A*; 

c) For all I' <Z I , I' ^ 0, if (?{!') is invariant under the action of A and A* , 
then there exists v' G V such that ly (Z I' . 

We call the ly the invariant blocks of A. 

Proof. We first observe that the statement can be reformulated in the lan- 
guage of infinite matrices. In fact, if A is an infinite matrix (not necessarily 
countable), i.e., a doubly indexed family {aij)ij^i, then the statement is 
equivalent to the existence of an index set V and an uniquely determined 
family (/v)vev with the following properties: 

1) (/v)vev is a partition of /; 

2) For all V G V, i G Iy,j G / \ /v, a^j = Oij = 0; 

85 



3) For all /' d I, I' ^ 0, if b) holds for /', then there exists \i' &\l such that 
/v C /'. 

Without loss of generality, we assume that a^j G {0, 1}. If this is not the 
case, we observe that the matrix B := {bij)ij(zi obtained by setting 

lO, otherwise, 

has the same invariant blocks as A and satisfies the assumption. 

Now, we interpret / as the vertex set of a graph G and A as the adjacency 
matrix, and we consider the partition I = (/v)vev in connected components. 
We claim that (/v)vev has the claimed properties. 

First, (/v)vev is a partition of / by construction. 

Second, fix v G V, i G Iy,j G /\/v. Since i,j are not in the same connected 
component, there is no edge connecting the two nodes. Thus, aij = aji = 0. 

Finally, assume that I' <Z I has the property 2). Consider the graph with 
index set /' and adjacency matrix A|//, and decompose it in its connected 
components. Since /' is disconnected from the rest of the graph, these con- 
nected components are also connected components of the graph G. 

Conversely, assume that a family (/v)vev has the properties l)-3). We 
have to show that /y are the connected components. First observe that 
by 2) each of the node sets /y is disconnected from the rest of the graph. 
Thus, subsets of ly are connected in the graph ly with adjacency matrix 
A\i^ if and only if they are connected in G. Consider now the decomposition 
/v := {lyJi^L in connected components. Observe that 2) holds for all /y^. By 
assumption 3), for all i there exists Ik C Jy^ C /y. Since (/y)yev is a partition 
by assumption 1), /y = /y^ for all i. As a consequence /y is connected. D 

Observe that £^(E) 0£^(E) ~ £^(E0 E), thus the above Lemma can be 
applied in our situation. 

Definition 87. Consider the form (a, Vy) defined in f l2.16l) -( l2.17p and de- 
note by Py the orthogonal projection of i'^{E^E) onto Y. The nodes of 
the form domain Vy are the invariant blocks Jy of Py . 

Remark 88. IfY := ({!/„ : Jy finite}) 0{O} and M = 0, then (a, Vy) is the 
form associated with the Laplace operator with Kirchhoff boundary conditions 
onL^G). 

Here the graph G has vertex set V and it is obtained identifying the bound- 
ary points in the same connected component Jy. 
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Next, we identify the domain of the operator associated with (a, Vy). To 
this aim we give the following definition. 

Definition 89. For all ip G H^{{0, l),i^{E)) we define the bounded operator 
A. 

dv 



leC{H\{QA),e{£))A\£®E))hy 



Proposition 90. The operator {A, D{A)) associated with (a, Vy). Then, the 
operator associated with (a, Vy) is given by 

D{A) := {^ e H\{0, l),i\E)) : (|; - M)di; G Y^}, (2.19) 

and 

Ai; := ^^. (2.20) 

Proof. Denote {B, D{B)) the operator associated with (a, Vy). We first show 
D{A) C D{B). Fix arbitrary ifj G D{A),il)' G Vy and compute 



a(7/;,^') = V/ — V'e(x)— ^'(x)rfx-(Ma^ I a^') 



t2 7 



eeE eGE 

= -J2 ■^Mx)M^dx + (^V I d^') - {Mdi; \ d^') 

eeE 

= -5^^Ve(x)VMrf2:+((|^-M)V^|9V^') 

eGE 

The last term vanishes, since if) G D{A). Thus a{i(j,ifj') = [Aifj \ ip') for 
arbitrary ip' G Vy. Choosing / = Aip shows that ip G D{B). 

Conversely, fix ^ G D{B). Then, there exists / G L^((0, 1),^^(E)) such 
that a{'ip,ip') := (/ | ^') for all ip' ^ ^y- Integrating by part shows that 

- E -^M^)W^dx + {{^ - M)ij I d^P') = (/ I ^') 

eGE 

holds for all V' G Vy and thus in particular for ip G Hq{{0, 1),£^(E)). As a 
consequence f '■= -^4' and 

((|_ _ M)^ I d^') =0, ^' G W. 
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The latter is equivalent to (^ — M)dip G Y^ since dip' can assume all values 
in Y . This means if) G D{A) and the proof is complete. D 

It is in principle possible to systematically analyse qualitative properties 
of the heat semigroup associated with the form aY- We refer to Section [23] 
for some remarks about this topic. 
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2.8 Discussion and remarks 

The main topic of our work is the investigation of symmetry properties of 
network equations. We shortly discuss how our use of the term symmetry is 
related to the physical meaning of the word. 

In a physical context, it is often useful to work in a Lagrangian framework. 
This means, a Lagrange function is given for our system, and the solutions 
are the orbits that minimise this Lagrangian function. 

To be more precise, fix a smooth, bounded domain Q and consider the 
space V := H^{Q). Choose now a positive time t > and consider the space 
X := C^{[0,T],V). Now, the solutions of the heat equation 

^(t,a:) = A^lj{t,x) te[0,T],xen, 

ij{0,x) = fix) feC^{n),xen, 

are the minima of the Lagrange function £ : X — * C 

C(i/j) := / / -ilj{t,x)^{t,x) - \V^{t,x)\'^dxdt. 
Jo Jq 2 

One sees that the second term in the Lagrangian function is exactly the 
diagonal term of the sesquilinear form a : H^{Q) x H^{Q) -^ C defined by 



a(V,^') := / V^(x)V^'(x)rfx, ij,ip' G H\n). 



Now, assume that {Sz)z£Z is a family of mappings Sz : H^{Q) -^ H^{Q) that 
is a group for the binary operation o defined by 

{Szi o Sz,,)ip ■■= Sz^{Sz^ip), zi,z2 e Z,ip e H^{Q). 

Further, assume that each Sz commutes with the time derivative and that 
a{ijj{x)) = a{Szip) for all z E Z,ip E H^{Q). Thus, for all z E Z, Sz maps 
solutions of the problem above into other solutions: {Sz)zez is a symmetry 
group of the physical system. 

It is possible to operate a distinction between two main type of symme- 
tries: space symmetries and gauge symmetries. We now show that our type 
of symmetries are gauge symmetries. 

Space symmetries are symmetries for which 5*2 is given by a transforma- 
tion of the domain Q. This means, we choose a family of mapping {sz)z&z 
such that Sz : r2 ^ r2 and {sz)z&z is a group for the composition. Then, one 
defines 

Sz^l){t,x) ■.= ilj{t,szx), ze z,ij e H\Q),xe Q,te [o,T]. 
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Such a transformations obviously commutes with the time derivative. Thus, 
if a{Szi)) = a{i/j) for all z E Z,!/) E H^{Q), then {Sz)zez is a space symmetry 
of the system. 

We now turn our attention to the case of gauge symmetries. Assume 
that V := H^{Q,H), where i^ is a complex Hilbert space (in the easiest 
case, H = C). Fix a group of mappings {sz)zez, where Sz G C{H) and define 

Szip{t,x) := Sz'ilj{t,x), ze Z,!/; e H\Q,H),xe Q,t G [0,T]. 

Then {Sz)zez is also a group for the composition, and it also commutes with 
the time derivative. If a{Sz'ip) = a{ip) for all z E Z,iIj E H^{Q, H), then one 
has a global gauge symmetry of the system. 

The symmetries that we discuss in this work are of this type. Observe 
that if Y is invariant, then the unitary group Sz := {e"^^)z£R defines a group 
such that a{ip) = a^Szi^) for all z E Z,i/j E H^{Q). That is, it is a gauge 
symmetry of the system. 

To see what is the action of this group, observe that writing the e*^^^ as 
the exponential series ^^"^=0 i yields 

e''^'' = e^'Py + (id -Py), z e Z. 

Decompose now ip := ipy + V'y^- Now, the gauge group acts as 

In other words, it acts as the standard gauge group on the y-component of 
the function and as the identity on the y-'--component, see also [15J. 

Finally, observe that also the symmetries considered in Chapter [1] were 
of this type. 

Section \21] 

The Wolfgang's first network tutorial was written for my supervisor Wolfgang 
Arendt. The approach we use to represent graphs and networks is mostly 
combinatorial. The reader interested in details and in general topics of graph 
theory should consult the monographs [27], or [58j, from which we have 
borrowed most of the notations. Another approach on the theory of network 
equations it is based on the theory of CVF-complexes, see [59]- [60]. It avoids 
combinatorial issues and it is, for instance, the approach used in |20] . 

Section [211 

The results in this section are unpublished. The issues discussed in Sec- 
tion 12.21 are not new in the mathematical literature. An amusing introduc- 
tion to the topic can be found in ^37^ Chap. 4]. There, the boundedness of 
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infinite matrices in the space (?{\/) set is discussed. As Paul Halmos points 
out, "there are no elegant and usable necessary and sufficient conditions" for 
cfiaracterizing tfie boundedness of such an operator. In Proposition [56] is an 
example of such a result for a restricted class of operators. It be compared 
with the well-known fact that the stochastic version of the adjacency matrix 
is a bounded operator in £^ if and only if the graph is uniformly locally fi- 
nite. We reformulate the result in Proposition EH] for infinite matrices. To 
this end, assume that the set of edges and of vertexes have the same car- 
dinality, i.e., both are infinite countable sets. Then fixing a numbering of 
edges and vertexes, i.e., identifying V and E with N, shows that a stochastic. 
Boolean valued, infinite matrix is bounded in £^(N) if and only if there is a 
uniform bound on the number of non-zero entries of each row. This result 
is similar to the classical result of Otto Toeplitz (see [56]), that if A is an 
operator in £(£^(V)), then there exists an ortho normal basis such that the 
number of non-zero entries of each row is finite. 

On the other side, one could ask whether the question of the bounded- 
ness of the incidence operator have been already discussed in the literature. 
We refer to [17] for a complete survey of the standard result about discrete 
operators on graphs, and for boundedness issues to [57]. There, the case of 
a transition matrix corresponding to a reversible Markov chain is discussed. 
It should be mentioned that in [46j some results about compactness, bound- 
edness and spectral properties of the adjacency operator are investigated 

Section 12731 

The results in this section come from [TS| for the case of a finite network. 

In particular, the identification of the domain of L^-realisations of the 
strongly coupled elliptic operators on networks did not attract the interest 
of researchers. In [H], however, some issues regarding the domain of the 
Laplacian are considered; a more general case is discussed there, since the 
Laplacian is not seen as the operator associated with a sesquilinear form. 

A related question is the study of spectral properties of the Laplacian on 
a network. This is mostly studied in a C^-setting, see [S]-[in] or in L°°-setting 
for locally finite networks, see [T2]-[T3]. 



Section I^Tl 

The results in this section are taken from [TS], with some generalisations 
and modifications. In particular, in that paper symmetries were introduced 
by fixing an orthogonal projection P G C{(?{I)). Starting from subspaces 
has the advantage of making immediately clear what is the connection with 
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the classical meaning of symmetries. In that work is also shown that for 
the Laplacian is equivalent to study symmetries for the heat or Schrodinger 
equation. It should be mentioned that other forms of sjnnnietries have been 
considered in connection with diffusion (or Schrodinger) equations on graphs. 
In fact, if the graph possesses some symmetry group, then it is possible 
to exploit this feature in order to construct counterexamples to the Kac's 
problem [3H] for graphs. This has been done in [II]-[SS]5 ci'^d a systematic 
approach has been announced in a forthcoming paper [H]. For a discussion 
of the issue of symmetries in quantum graphs see also |15j . 

Section EH 

The results in this section are unpublished. As we already pointed out in 
the comments to Section 12.21 most of the authors have only considered spec- 
tral issues for the continuous Laplacian on infinite graphs, neglecting the 
investigation of the parabolic problem. The standard assumption is the uni- 
form locally finiteness of the graph. Observe that by Theorem [73] the heat 
semigroups is irreducible on every locally finite, connected graph. 

On the other hand, many authors considered the case of the the discrete 
Laplacian on infinite graphs. Such considerations are interesting because of 
their connection with the theory of Markov chains and Riemannian mani- 
folds. For an introduction to the topic, see [M]- 

Section [2761 

The results in this section come from [TH]. Direct graph theoretic character- 
isations of non-spectral properties of the parabolic equations are rare in the 
literature. In [21]- [2^ heat kernels of the parabolic equation are derived; this 
derivation involves graph theoretic objects. 

Section [2?fl 

The results in this section are unpublished. Observe that it is possible to re- 
late qualitative properties of the associated semigroup to functional analytic 
properties of the orthogonal projection Py. This is a work in progress with 
Delio Mugnolo and Olaf Post. The most general boundary condition have 
been investigated in [H]. Although not all the boundary conditions consid- 
ered in that work can be obtained as described in Section 12. 7[ we stress that 
our method allows us to characterise symmetry and qualitative properties of 
the semigroup coming from the form. 
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Appendix A 
Appendix 



A.l Sesquilinear forms on complex Hilbert 
spaces 

We state here all results we used in the work. We also give the basic defini- 
tions. The reader interested in the theory of sesquilinear forms and analytic 
semigroups should consult the monographs [1] , [26] , [52] and the survey [3J. 

Definition 91 (Sesquilinear mappings and forms). Consider Hilbert spaces 
U, V, and a mapping a : U x V -^ C 

a) The mapping a is a sesquilinear mapping if a is linear in the first 
component and antilinear in the second one, i.e. if 

a{Xij + fii^', ij") = Xa{ij, ip") + jjaiij', ip") , for all ij^ip' e U,ij" e V 

and 

a«, Xi/j + ^iij') = Xaiip, i)")+-fia{il)\ i/j"), for all tp, i)' G V, ip" G U. 

If U = V we use the term sequilinear form and we specify the Hilbert 
space writing a = {a, V). 

b) With an abuse of notation, we denote the energy functional a : V ^ C 
associated with the form {cl,V) also {a,V). The energy functional is 
defined by 

a{ip) := a('0, ip), for all ip E V. 

c) A sesquilinear mapping a is continuous if there exists M G IR such that 

a(^,^')<^ll^ll^ll^'llv, foralliP^V. 
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For a sesquilinear form this is equivalent to the existence of a M E IR 
such that 

a(^) <M||^||^, forall^peV. 

d) A sesquilinear form (a, V) is coercive if there exists a > such that 

Rea(?/;) > all^ll^, for all ^eV. 

e) A sesquilinear form (a, V) is accretive if 

Rea(?/^)>0, for all if) eV. 

f) Fix a second Hilbert space H , V ^^ H. A sesquilinear form (a, V) is 
if -elliptic if there exist a > 0, u E R such that the form a^ : VxV ^ C 
defined by 

a^{ij, ?/>') := a(^, ^j') + Lo{ij, iIj')h 

is coercive. 

If we fix a second Hilbert space H such that V ^—>- H densely, we can then 
canonically associate an operator [A, D{A)) on H with the form (a, V). 

Definition 92. Let (a, V) a continuous form. The operator {A, D{A)) asso- 
ciated with the form (a, V) is defined on 

D{A) ■.= {ijeV -.Bf eH, such that aiip, i/j') = (/, i/j'), for all i)' G V] 

by 

Aij := -/. 

We are interested in studying evolution equations in Hilbert spaces which 
have the form of an abstract Cauchy problem 

u{t) = Au{t), t>0, 

m(0) = Mo, Uq e H. ^ ' ' 

Assume that the problem (1A.1I) is well-posed. Then, in analogy with vector- 
valued ordinary differential equations, we denote the solution u{t) to (lA.ip 
for the initial data uq by c^^Uq. The family {e^^)t>o £ '^{H) is called a 
semigroup of operators (in the following: semigroup). Reader interested in 
the general theory of semigroups should consult [30] and [3] . There are many 
possible notions of continuity and differentiability for semigroups. We focus 
on analytic semigroups and we refer to [H Chapter 2] for a short introduction 
in this topic. 
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Theorem 93. Assume that the operator {A, D{A)) is associated with a sesquilin- 
ear form (a, V). Then, if the form (a, V) is H -elliptic, then {A, D{A)) gener- 
ates an analytic semigroup (e*^)i>o. In this case we write (e*'^)t>o := (e*^)t>o- 

One can characterise properties of (e*'^)t>o by properties of the form a. As 
an example, we observe that accretivity and coercivity of the form aheady 
imply contractivity estimates for the semigroup. 

Theorem 94 (Forms and analytic semigroups). On an Hilbert space H con- 
sider a continuous, H— elliptic sesquilin ear form {a,V) with constants a,uj. 
The following assertions hold. 

a) If the form (a, V) is coercive, then there is e > such that \\e^"'\\c{H) ^ 
Me-'\ for allt>0. 

h) The estimate \\e^°'\\c{H) ^ 1 holds for all t > if and only if (a, V) is 
accretive. 

An important tool for the analysis of qualitative properties of semigroups 
coming from forms is the following result due to El-Maati Ouhabaz, see [52l 
Thm. 2.1]. 

Theorem 95 (Ouhabaz's criterion). The closed convex subset C d H is 
invariant under the action of the contractive semigroup (e*")i>o if and only 
if for the Hilbert space projection P onto C holds 

^eV ^ P^eV, Re a{Pi), ij-Pip)> 0. 

A consequence of Theorem [951 is the following result. 

Corollary 96 (Invariance criterion for closed subspaces). The closed linear 
subspace Y is invariant under the action of the semigroup (e*")(>o if and only 

a) The orthogonal projection Py of H onto Y satisfies ip & V ^ Py'ip G V- 

b) a(V^, i)') = Q for alii) eYr} V, ^' G F^ n V. 

Remark 97. We will refer to the first condition in Corollary \9^ as to the 
admissibility condition and to the second one as to the orthogonality condi- 
tion. 

For a G [0, 1) an interpolation space of order a between V and H is any 
linear space 11°" such that 

V^H-^H, and ||^||h" < M||^||^||^||^-", ^j e V. 

The following result is [l9l Lemma 2.1]. 
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Lemma 98. Let a : VxV — > C a sesquilin ear form. Consider two continuous 
sesquilinear mappings ai : H x Ha ^ C, a2 : Ha x if ^ C, where Ha is an 
interpolation space between H and V of order a. Then a is H-elliptic if and 
only if a + ai + a2 is H-elliptic. 

Cosine operator functions are defined analogously to semigroups of op- 
erators. A cosine operator function is a mapping Cos : IR -^ ^{H) such 
that 

Cos{0) = ld, 2Cos{t)Cos{s) = Cos{t + s) + Cos{t-s), t,seU. (A.2) 

We do not enter the details of the theory of cosine operator functions, for 
which we refer to [21 Chapter 10]. We only mention that it is possible to 
define a generator {A, D{A)) of a cosine operator function. If we define 

u{t) := Cos{t)uo + / Cos{s)wods, 
Jo 

then -u is a weak solution of the second-order abstract Cauchy problem 



u{t) -- 


= Au{t), 


t> 0, 


u{0) -- 


= %, 


uo e H, 


u{0) - 


= Wo, 


Wo G H. 



Conversely, if {A, D{Aj) is a closed operator such that the abstract Cauchy 
problem is weakly well-posed, then {A, D{A)) is the generator of a cosine 
function. In the case of an operator {A, D{A)) associated with a continuous, 
elliptic, sesquilinear form {a,V) the following result holds, see [36l p. 212], 
or [21]. 

Proposition 99. Assume that 

\lma{u)\ < M||'u||ji/||m||v'. 
Then A generates a cosine operator function. 
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Zusammenfassung in deutscher 
Sprache 



Wir beginnen mit der Beobachtung, dass eine auf der direkten Summe von 
Hilbertraumen 

definierte Sesquilinearform (a, V) eine Matrixdarstellung zulasst, die durch 

ttiji'^, ip') := a{lj ® ?/^, Ij ® ip') 

hergestellt wird. 

Anhand dieser Uberlegung ist es moglich, eine linear algebraische The- 
orie fiir auf direkten Summen von Hilbertraumen definierte Sesquilinearfor- 
men entwickeln, um Stetigkeit, Elliptizitat und ahnliche Eigenschaften zu 
charakterisieren, oder um wenigstens hinreichende Bedingungen beweisen zu 
konnen. 

Wenn Vi = Vj fiir alle i,j G /, kann man diese linear algebraische Theo- 
rie verwenden, um Symmetrieeigenschaften der Halbgruppe (e*'^)t>o assoziert 
mit der Sesquilinearform (a, V) in einem Hilbertraum H zu untersuclien, die 
sicli als Invarianz gewisser Teilraume von H formulieren lassen. 

Der Scliliissel dazu ist die Tatsaclie, dass das Kriterion von Ouliabaz fiir 
die Invarianz abgeschlossener, konvexer Mengen fiir Teilraume eine besonders 
einfaclie Form annimmt. Um das zu selien, bezeichne man Py die Hilber- 
traum Projektion von H auf den abgesclilossenen Unterraum Y. Somit, gilt 
genau dann e*"3^ C y fiir alle t > wenn 

PyV C V (A.3) 

und 

a{ij,^') = 0, ^ey,ij'ey^. (A.4) 

Es zeigt sich, dass fiir Teilraume, die mit Symmetrieeigenschaften assoziert 
sind, die erste Bedingung immer erfiillt ist, wenn der Formbereich V eine 
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direkte Summe ist. Die Invar ianz von Y ist dann aquivalent zur zweiten 
Bedingung, und diese kann durch Eigenschaften der einzelnen Abbildungen 
aij charakterisiert werden. 

Wenn aber Kopplungsterme in der Definition von V vorhanden sind, das 
heisst, wenn V C 0jg/ Vi und V kein Ideal ist, wird es aufwandiger eine linear 
algebraische Theorie zu entwickeln. Eine Losung hierfiir ist Spezialklassen 
von Formbereichen und Kopplungstermen zu untersuchen. 

Ein Beispiel dafiir sind Netzwerkgleichungen. In diesem Fall, der Form- 
bereich kann als 

V^ := {V' G i^'(0, 1) : ^^{0) © ij{l) E Y} 

geschrieben werden, wobei Y ein geeigneter Unterraum von £"^{1) ® ^^(/) ist. 

Auch in diesem Fall ist es moglich die Symmetrieeigenschaften der assozi- 
ierten Halbgruppe (e*'^)t>o systematisch zu studieren. 

Fiir die Warmeleitungsgleichung, insbesondere, ist die Orthogonalitat ( 1A.4I) 



automatisch erfiillt, so dass die Invarianz aquivalent zur Zulassigkeit ( JA.41) 
ist. 

Die Herausforderung ist Zulassigkeit graphentheoretisch zu charakteririsieren, 
und, moglicherweise, einige Aussagen auf allgemeinere Situationen zu verall- 
gemeinern. 

Wir beginnen mit der Beobachtung, dass eine Sesquilinearform (a, V), die 
auf einem Hilbertraum V := 0jgj Vi definiert ist, als eine Matrix {aij)i^j(zi 
von Sesquilinearabbildungen betrachtet werden kann. Von dieser Darstellung 
kann man hinreichende Bedingungen fiir unterschiedliche Eigenschaften von 
(a, V) angeben, die linear algebraischer oder elementar funktionalanalytis- 
cher Art sind. Dieses Uberlegung wirde im Abschnitt 11.11 durchgefiihrt. 

Solche Argumente reichen oft nicht aus, um einfache Eigenschaften sowie 
Stetigkeit und Koerzivitat unendlicher Formmatrizen zu charakterisieren. Im 
Abschnitt 11.21 betrachten wir ein unendliches, stark gekoppeltes System und 
charakterisieren Stetigkeit und Koerzivitat. 

Im Abschnitt 11.31 wenden wir uns dem Thema der Koerzivitat im allge- 
meinen Fall zu und zeigen, dass es ausreichend ist, die endlichen Unterma- 
trizen von a zu untersuchen. Eine Charakterisierung der Koerzivitat zwei 
dimensionaler Formmatrizen duch Eigenschaften der einzelnen Abbildungen 
wird bewiesen. 

Im Abschnitt 11.41 beginnen wir die Untersuchung von Evolutionsgleichun- 
gen und versuchen den Definitionsbereich des Operators zu identifizieren. 
Wir setzen unsere Untersuchungen im Abschnitt II. SI fort. in dem wir Wohlgestelltheit- 
und Kontraktivitatseigenschaften von ((e*'^)t>o) untersuchen. Beispiel weise, 
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beweisen wir in Theorem ITTl dass die Halbgruppe (e*^)t>o genau dann positiv 
ist, wenn die Halbgruppen, die von der Sesquilinearformen auf der Haupt- 
diagonal erzeugt werden, positiv sind, und alle Abbildungen ausserhalb der 
Hauptdiagonale negativ. 

Wir untersuchen im Abschnitt 11.61 Symmetrieeigenschaften und Theo- 
rem [M] charakterisiert vollstandig diese Eigenschaften. 

Die Abschnitte 11.71 und 11.81 enthalten zwei Anwendungsbeispiele. Im er- 
sten betrachten wir eine stark gedampfte Wellengleichung und im zweiten 
eine Warmeleitungsgleichung mit dynamischen Randbedingungen. In beiden 
Fallen erhalten wir Wohlgestelltheit fiir eine groBe Auswahl an Parametern 
dank Satz [23 Darauf folgend untersuchen wir qualitative Eigenschaften der 
Gleichungen. 

Schliesslich, fiihren wir im Abschnitt 11.91 das Thema der nicht diago- 
nalen Formbereiche ein. Netzwerkgleichen sind wahrscheinlich das wichtigste 
Beispiel von nicht diagonalen Formbereichen, und die werden im Kapitel [2] 
untersucht. 

Die Ergebnisse des Kapitels [T] sind im Abschnitt II.IUI diskutiert. Ins- 
besondere, wir zeigen die Vorteile eines Matrixformalismus fiir Sesquilinear- 
formen gegeniiber einem Formalismus fiir Operatoren. Im gleichen Abschnitt 
beschreiben wir die Geschichte der verschiedenen Fragsestellungen des Kapi- 
tels. 

Wir beginnen in Kapitel [2] mit einer informellen Erklarung der Idee, die 
hinter der Benutzung von Sesquilinearformen fiir den Laplace Operator auf 
Netzwerken steht. Der Abschnitt 12.11 stellt eine komprimierte Erlauterung 
ber partielle Integration in Netzwerken dar. 

Da wir an unendliche Netzwerke im L^-Fall interessiert sind, zeigen wir 
im Abschnitt 12.21 dass alle Definitionen, die fiir endliche Netzwerke iiblich 
sind, auch fiir unendliche Netzwerke formuliert werden konnen. Insbesondere 
untersuchen wir operatorentheoretische Eigenschaften der Inzidenzmatrizen. 
Nach diesen Untersuchungen definieren wir in (12.41) - ( I2l6l) den Formbereich 
und die Wirkung der Form (a, V). 

Im Abschnitt 12.41 charakterisieren wir Symmetrieeigenschaften fiir Diffu- 
sionsysteme in Netzwerken. Dieser Abschnitt ist die Fortsetzung des Ab- 
schnittes II. 2[ In Theorem [66] charakterisieren wir die Zulassigkeit von Pro- 
jektionen assoziert mit Symmetrieeigenschaften vollstandig. 

Die beiden Abschnitte l2.5l und [2T6] sind eine Anwendung dieser Resultate. 
Im Ersten wenden wir unsere Aufmerksamkeit der Irreduzibilitat der Halb- 
gruppe (e*'^)t>o im Fall unendlichere Netzwerke zu, und charakterisieren die 
Netzwerke, so dass die Halbrguppe (e*'^)t>o irreduzibel ist. Im Zweiten un- 
tersuchen wir Symmetrieeigenschaften einiger bestimmter Klassen von Net- 
zwerken. 
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Im Abschnitt 12.71 verlassen wir die Netzwerke und zeigen, dass alle Sys- 
teme von Diffusionsgleichungen auf H^{0,1) als Diffusionsysteme in Net- 
zwerken interpretiert werden konnen, wenn die Randbedingungen geeignete 
Eigenschaften erfiillen. 

Der Begriff der Symmetrie wird in seiner physikalischer Bedeutung im Ab- 
schnitt [2!H]erlautert, Wir unterscheiden zwischen Raum- und Eichsymmetrien 
und wir zeigen, dass die Symmetrien, die wir untersuchen, EichsjTiinietrien in 
der urspriinglichen physikalischen Bedeutung sind. AbschlieBend diskutieren 
wir die Geschichte der unterschiedliche Fragestellungen des Kapitels. 
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Erklarung: 

Die vorliegende Arbeit habe ich selbstandig angefertigt und keine anderen 
als die angegebenen Quellen und Hilfmittel benutzt sowie die wortlich oder 
inhaltlich iibernommene Stellen als solche erkenntlich gemacht. 
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